这道题是考查一个多维dp。

题目大意：一堆卡片，每一步决定每一步走多少路，走到哪个点就获得哪个点的分数，最后正好走完，最后让求出最多可能的得分。
刚开始做的时候用了dfs，果不其然超时了，只能转用dp，但是每一个状态都可能有四个状态转移而来，所以需要思维dp来表示。
dp[i][j][k][z]的含义就是用i张b[1]和j张b[2]和k张b[3]和z张b[4]所能得的最大分数。
##状态转移方程如下；

int num=i+2j+k3+z*4;

                if(z)dp[i][j][k][z]=max(dp[i][j][k][z-1]+a[num],dp[i][j][k][z]);
                if(j)dp[i][j][k][z]=max(dp[i][j-1][k][z]+a[num],dp[i][j][k][z]);
                if(i)dp[i][j][k][z]=max(dp[i-1][j][k][z]+a[num],dp[i][j][k][z]);
                if(k)dp[i][j][k][z]=max(dp[i][j][k-1][z]+a[num],dp[i][j][k][z])

最后 dp[b[1]][b[2]][b[3]][b[4]]就是把所有格子走完的最大得分；
上代码：

#include<bits/stdc++.h>
using namespace std;
int dp[41][41][41][41];
int i,m,n,c,a[1000],j,z,k,b[10];
int main()
{

scanf("%d%d", &n,&m);
    for(i=0;i<n;i++)
    {

            scanf("%d", &a[i]);
    }
    for(i=0;i<m;i++)
    {
        scanf("%d", &c);
        b[c]++;
    }
    dp[0][0][0][0]=a[0];
    for(i=0;i<=b[1];i++)
    {
        for(j=0;j<=b[2];j++)
        {
            for(k=0;k<=b[3];k++)
            {
                for(z=0;z<=b[4];z++)
                {
                    int num=i+2*j+k*3+z*4;
                    if(z)dp[i][j][k][z]=max(dp[i][j][k][z-1]+a[num],dp[i][j][k][z]);
                    if(j)dp[i][j][k][z]=max(dp[i][j-1][k][z]+a[num],dp[i][j][k][z]);
                    if(i)dp[i][j][k][z]=max(dp[i-1][j][k][z]+a[num],dp[i][j][k][z]);
                    if(k)dp[i][j][k][z]=max(dp[i][j][k-1][z]+a[num],dp[i][j][k][z]);
                }
            }
        }
    }
    printf("%d", dp[b[1]][b[2]][b[3]][b[4]]);
}