HDu 1331記憶化検索

555 ワード

タイトルリンク:クリックしてリンクを開く
題意:求める公式.
思考:記憶化検索、暴力が走り出す
#include 
#include
#include
using namespace std;
const int maxn=20+2;
int d[maxn][maxn][maxn],vis[maxn][maxn][maxn];
int w(int a,int b,int c)
{

   if(a<=0||b<=0||c<=0)return 1;
    if(a>20||b>20||c>20)return w(20,20,20);
if(vis[a][b][c])return d[a][b][c];
     vis[a][b][c]=1;
     if(a