1. 子问题描述：用dp[i][j][x][y] 表示当4种卡片剩余量分别是i,j,x,y 的时候，获得的最大积分。（设4种卡片总量分别为a,b,c,d）

2. 状态迁移方程：dp[i][j][x][y]=max(dp[i+1][j][x][y], dp[i][j+1][x][y], dp[i][j][x+1][y], dp[i][j][x][y+1])+ chess[(a-i)+(b-j)*2+(c-x)*3+(d-y)*4+1]

做这种题目，最好都用剩余量入手，循环从剩余量为满的时候开始

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int n,m,Chess[400],dp[45][45][45][45],a,b,c,d;
int main(){while(cin>>n>>m){memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++) cin>>Chess[i];a=b=c=d=0;for(int i=1;i<=m;i++){int x;cin>>x;if(x==1) a++;else if(x==2) b++;else if(x==3) c++;else if(x==4) d++;}dp[a][b][c][d]=Chess[1];for(int i=a;i>=0;i--){for(int j=b;j>=0;j--){for(int x=c;x>=0;x--){for(int y=d;y>=0;y--){int z=Chess[1+(a-i)+2*(b-j)+3*(c-x)+4*(d-y)];if(i!=a) dp[i][j][x][y]=max(dp[i][j][x][y],dp[i+1][j][x][y]+z);if(j!=b) dp[i][j][x][y]=max(dp[i][j][x][y],dp[i][j+1][x][y]+z);if(x!=c) dp[i][j][x][y]=max(dp[i][j][x][y],dp[i][j][x+1][y]+z);if(y!=d) dp[i][j][x][y]=max(dp[i][j][x][y],dp[i][j][x][y+1]+z);}}}}cout<<dp[0][0][0][0]<<endl;}return 0;
}