四维dp CODE（VS）1068 乌龟棋

题目连接：code（vs）1068 乌龟棋

题意在这里就不赘述了，最开始也是不太懂，拿到这道题以后自己想了一下，发现用的方法不对，然后就搜了一下题解，然后就会懂了一些，因为题目给的四种卡片的个数范围是小于四十，所以我们不妨建一个四维的dp数组，然后这个问题就简单了。

附上代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[355], dp[41][41][41][41];
int n, m, x;
int flag[5] = {1, 1, 1, 1, 1};
int main()
{
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i++) scanf("%d", a+i);
    for(int i = 1; i <= m; i++) { scanf("%d", &x); flag[x]++;}
        for(int i = 1; i <= flag[1]; i++)
        for(int j = 1; j <= flag[2]; j++)
        for(int k = 1; k <= flag[3]; k++)
        for(int l = 1; l <= flag[4]; l++)
        dp[i][j][k][l] = a[i-1+j*2-2+k*3-3+l*4-4+1] + max(dp[i-1][j][k][l], max(dp[i][j-1][k][l], max(dp[i][j][k-1][l], dp[i][j][k][l-1])));
     printf("%d\n", dp[flag[1]][flag[2]][flag[3]][flag[4]]);
     return 0;
}