洛谷——乌龟棋题解

#include<iostream>
using namespace std;
int n,m,a[100000],i,j,k,l,x,f[41][41][41][41],ans,h,hh,hhh,hhhh,maxn;
int main()
{
    cin>>n>>m;
    for (i=1;i<=n;++i)
        cin>>a[i];
    for (j=1;j<=m;++j)
    {
        cin>>x;
        if (x==1)++h;
        if (x==2)++hh;
        if (x==3)++hhh;
        if (x==4)++hhhh;//无视我的变量名。。就是存储四种卡片的数量
    }
    f[0][0][0][0]=a[1];//什么都不用的时候最大分数为起点
    for (i=0;i<=h;++i)
        for (j=0;j<=hh;++j)
            for (k=0;k<=hhh;++k)
                for (l=0;l<=hhhh;++l)
                {
                    maxn=0;
                    if (i!=0 && f[i-1][j][k][l]>maxn)    maxn=f[i-1][j][k][l];
                    if (j!=0 && f[i][j-1][k][l]>maxn)    maxn=f[i][j-1][k][l];
                    if (k!=0 && f[i][j][k-1][l]>maxn)    maxn=f[i][j][k-1][l];
                    if (l!=0 && f[i][j][k][l-1]>maxn)    maxn=f[i][j][k][l-1];
                    f[i][j][k][l]=maxn+a[1+i*1+j*2+k*3+l*4];//ps记得括号里的1，因为起点是1。
                }
    cout<<f[h][hh][hhh][hhhh];//四个卡片都用上

}

我也错了好几次才对，数据非常的坑，请大神们注意。