TaoSama与煎饼

1.这DP写得想哭~~~

2.好不容易想出dp[i][j][k][l]的状态，却把遍历的顺序写反了（我写的是从后向前，那么t[1],t[2],t[3],t[4]中某项为0时，就崩溃了），导致越写越复杂。

3.orzzzzzzzzz

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;

int T,n,m;
int dp[45][45][45][45],c[400],t[5];

int main()
{    scanf("%d",&T);
     while(T--){
        scanf("%d%d",&n,&m);
        memset(c,0,sizeof(c));
        memset(t,0,sizeof(t));
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++) scanf("%d",&c[i]);
        for(int i=1;i<=m;i++){
            int tem;scanf("%d",&tem);
            t[tem]++;
        }
        dp[0][0][0][0]=c[1];
        for(int i=0;i<=t[1];i++){
            for(int j=0;j<=t[2];j++){
                for(int k=0;k<=t[3];k++){
                    for(int l=0;l<=t[4];l++){
                        if(i) dp[i][j][k][l]=max(dp[i][j][k][l],c[1+i+j*2+k*3+l*4]+dp[i-1][j][k][l]);
                        if(j) dp[i][j][k][l]=max(dp[i][j][k][l],c[1+i+j*2+k*3+l*4]+dp[i][j-1][k][l]);
                        if(k) dp[i][j][k][l]=max(dp[i][j][k][l],c[1+i+j*2+k*3+l*4]+dp[i][j][k-1][l]);
                        if(l) dp[i][j][k][l]=max(dp[i][j][k][l],c[1+i+j*2+k*3+l*4]+dp[i][j][k][l-1]);
                    }
                }
            }
        }
        printf("%d
",dp[t[1]][t[2]][t[3]][t[4]]);
    }
}