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