线性DP

Mr. Young’s Picture Permutations
这道题我真心佩服，数组开成31，内存都爆了
存储空间卡的太好了，啧啧啧

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
int s[10];
int main(){
    int k;
    while(cin>>k){
        if(k==0) break;
        memset(s,0,sizeof s);
        for(int i=0;i<k;i++) cin>>s[i];
        ll f[s[0]+1][s[1]+1][s[2]+1][s[3]+1][s[4]+1];
        memset(f,0,sizeof f);
        f[0][0][0][0][0]=1;
        for(int a=0;a<=s[0];a++){
            for(int b=0;b<=min(a,s[1]);b++){
                for(int c=0;c<=min(b,s[2]);c++){
                    for(int d=0;d<=min(s[3],c);d++){
                        for(int e=0;e<=min(s[4],d);e++){
                            ll& v=f[a][b][c][d][e];
                            if(a-1>=b&&a) v+=f[a-1][b][c][d][e];
                            if(b-1>=c&&b) v+=f[a][b-1][c][d][e];
                            if(c-1>=d&&c) v+=f[a][b][c-1][d][e];
                            if(d-1>=e&&d) v+=f[a][b][c][d-1][e];
                            if(e) v+=f[a][b][c][d][e-1];
                            // cout<<v<<endl;

                        }
                    }
                }
            }
        }
        printf("%lld\n",f[s[0]][s[1]][s[2]][s[3]][s[4]]);
    }
    return 0;
}