记录编号	457866	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010]乌龟棋	最终得分	100
用户昵称	东林桂香	是否通过	通过
代码语言	C++	运行时间	0.129 s
提交时间	2017-10-09 19:14:52	内存使用	15.96 MiB

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=355;
int n,m,a,b,c,d;
int ha[maxn],la[5]={0},f[45][45][45][45]={0};
int dfs(int a,int b,int c,int d,int pos){
	int ret=0;
	if(f[a][b][c][d])return f[a][b][c][d];
	else{
		if(a)ret=max(ret,dfs(a-1,b,c,d,pos+1));
		if(b)ret=max(ret,dfs(a,b-1,c,d,pos+2));
		if(c)ret=max(ret,dfs(a,b,c-1,d,pos+3));
		if(d)ret=max(ret,dfs(a,b,c,d-1,pos+4));
		ret+=ha[pos];
		f[a][b][c][d]=ret;
	}
	return ret;
}
int main(){
	freopen("tortoise.in","r",stdin);
	freopen("tortoise.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&ha[i]);
	for(int i=1;i<=m;i++){
		int pp;
		scanf("%d",&pp);
		la[pp]++;
	}
	a=la[1];b=la[2];c=la[3];d=la[4];
	int ans=dfs(a,b,c,d,1);
	printf("%d\n",ans);
	fclose(stdin);
	fclose(stdout);
	return 0; 
}