洛谷P1464Function（逆向递推递归+记忆化）

题目链接：https://www.luogu.org/problemnew/show/P1464

分析和思路：

直接搜索超时，必须用数组记忆化一下

难点在于：怎样用三维数组保存结果。使之记忆化。

#include <iostream>
#include <string>
#include <algorithm>
#include <iomanip>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=101;
int vis[maxn];
struct px
{
    ll f[maxn][maxn];
}F[maxn];

ll w(ll a,ll b,ll c)
{
    if(a<=0 || b<=0 || c<=0) return 1;
    else if(a>20 || b>20 || c>20) return w(20,20,20);
    else if(F[a].f[b][c]) return F[a].f[b][c];
    else if(a<b && b<c) return F[a].f[b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
    else return F[a].f[b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
}

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);
    
    ll x,y,z;
    for(;;)
    {
        cin>>x>>y>>z;
        if(x==-1 && y==-1 && z==-1) break;
        
        ll ans=w(x,y,z);
        
        cout<<"w("<<x<<", "<<y<<", "<<z<<") = "<<ans<<endl;
    } 
    
    return 0;    
}