题解 | 【模板】记忆化搜索

#include <bits/stdc++.h>
using namespace std;
long long f[102][102][102],mod=1e9+7;
void fun1(){
    for(int i=0;i<101;i++){
        for(int j=0;j<101;j++){
            for(int k=0;k<101;k++){
                if(i==0||j==0||k==0){
                    f[i][j][k]=1;
                }
                else if(i<j&&j<k){
f[i][j][k]=f[i][j][k-1]+f[i][j-1][k-1]-f[i][j-1][k];
                }
                else{
f[i][j][k]=f[i-1][j][k]+f[i-1][j-1][k]+f[i-1][j][k-1]-f[i-1][j-1][k-1];
                }
                f[i][j][k]=(f[i][j][k]+mod)%mod;//取模需要加mod，保证是正值
            }
        }
    }
}
int main() {
    int T;
    cin>>T;
    fun1();
    while(T--){
        int a,b,c;
        cin>>a>>b>>c;
        cout<<f[a][b][c]<<endl;
    }
}
// 64 位输出请用 printf("%lld")