luogu1541 乌龟棋 (dp)

dp..dp的时候不能设f[N][x1][x2][x3][x4]，会T，要把N省略，然后通过1/2/3/4牌的数量来算已经走到哪一个了

#include<bits/stdc++.h>
#define pa pair<int,int>
#define ll long long
using namespace std;
const int maxn=360,maxm=44;

inline ll rd(){
    ll x=0;char c=getchar();int neg=1;
    while(c<'0'||c>'9'){if(c=='-') neg=-1;c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*neg;
}

int N,M,m[5];
int f[maxm][maxm][maxm][maxm];
bool flag[6][5][maxm];
int v[maxn];

inline void sm(int &a,int b){
    if(b>a) a=b;
}

int main(){
    int i,j,k;
    N=rd(),M=rd();
    for(i=0;i<N;i++) v[i]=rd();
    for(i=1;i<=M;i++) m[rd()]++;
    f[0][0][0][0]=v[0];
    for(int x1=0;x1<=m[1];x1++){
        for(int x2=0;x2<=m[2];x2++){
            for(int x3=0;x3<=m[3];x3++){
                for(int x4=0;x4<=m[4];x4++){
                    int now=f[x1][x2][x3][x4],pos=x1*1+x2*2+x3*3+x4*4;
                    if(x1<m[1]) sm(f[x1+1][x2][x3][x4],now+v[pos+1]);
                    if(x2<m[2]) sm(f[x1][x2+1][x3][x4],now+v[pos+2]);
                    if(x3<m[3]) sm(f[x1][x2][x3+1][x4],now+v[pos+3]);
                    if(x4<m[4]) sm(f[x1][x2][x3][x4+1],now+v[pos+4]);
                }
            }
        }
    }printf("%d
",f[m[1]][m[2]][m[3]][m[4]]);
    return 0;
}