Vijos P1775 乌龟棋 题解

4个参数，看似唬人，其实没什么

#include <iostream>
#include <math.h>
using namespace std;
int score[41][41][41][41],chess[400];
int N,M,cd[5]={0};
int main()
{
cin>>N>>M;
int i,x;
for (i=1;i<=N;i++) cin>>chess[i];
for (i=1;i<=M;i++)
{
cin>>x;
cd[x]++;
}
int a,b,c,d,s;
for (a=0;a<=cd[1];a++)
for (b=0;b<=cd[2];b++)
for (c=0;c<=cd[3];c++)
for (d=0;d<=cd[4];d++)
{
s=chess[1+a+2*b+3*c+4*d];
if (a>0) score[a][b][c][d]=max(score[a][b][c][d],score[a-1][b][c][d]);
if (b>0) score[a][b][c][d]=max(score[a][b][c][d],score[a][b-1][c][d]);
if (c>0) score[a][b][c][d]=max(score[a][b][c][d],score[a][b][c-1][d]);
if (d>0) score[a][b][c][d]=max(score[a][b][c][d],score[a][b][c][d-1]);
score[a][b][c][d]+=s;
}
cout<<score[cd[1]][cd[2]][cd[3]][cd[4]]<<endl;
return 0;
}