关于记忆化搜索的范围设定

关于记忆化搜索的范围设定
记忆化搜索的范围不用设定得那么大。
原题来自 洛谷P1464 Function
对于一个递归函数w(a,b,c)
如果a≤0 orb≤0 orc≤0就返回值1.
如果a>20orb>20 orc>20就返回w(20,20,20)
如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,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)。
题目的数据a,b,c范围在[-9223372036854775808,9223372036854775807]之间。
然而，我们在解题时只记忆化a、b、c小于等于20（而没必要是一个更大的数）的情况即可，这样就能减小了许多且足够的时间。
代码如下：

int deal(int a,int b,int c){
    if(a<=0||b<=0||c<=0) return 1;
    else if(a>20||b>20||c>20) return deal(20,20,20);
    else if(a<b&&b<c){
        if(a<=20&&b<=20&&c<=20){
            if(dp[a][b][c]!=0) return dp[a][b][c];
            else{
                dp[a][b][c]=deal(a,b,c-1)+deal(a,b-1,c-1)-deal(a,b-1,c);
                return dp[a][b][c];
            }
        }
    }
    else{
        if(a<=20&&b<=20&&c<=20){
            if(dp[a][b][c]!=0) return dp[a][b][c];
            else{
                dp[a][b][c]=deal(a-1,b,c)+deal(a-1,b-1,c)+deal(a-1,b,c-1)-deal(a-1,b-1,c-1);
                return dp[a][b][c];
            }
        }
    }
}```
代码如上，欢迎讨论。