SP15637 GNYR04H - Mr Youngs Picture Permutations(洛谷)

https://www.luogu.com.cn/problem/SP15637
算法:(线性DP);
代码:

#include
using namespace std;
int t,n[10];
int main(){
    while(cin>>t){
        if(t==0){
            return 0;
        }
        memset(n,0,sizeof(n));
        for(int i=1;i<=k;i++){
            cin>>n[i];
        }
        unsigned long long f[31][16][11][9][7];
        memset(f,0,sizeof(f));
        f[0][0][0][0][0]=1;
        for(int i=0;i<=n[1];i++){
            for(int j=0;j<=n[2];j++){
                for(int k=0;k<=n[3];k++){
                    for(int l=0;l<=n[4];l++){
                        for(int m=0;m<=n[5];m++){
                            int point=f[i][j][k][l][m];                    
                            if(i

你可能感兴趣的:(动态规划)