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;
}