CH5E01[NOIP2010] 乌龟棋[暴力]

众所周知，由于这个人太菜了，所以她又来切上古水题了。

显然最多$40^4$种状态，暴力跑出可以拼出多少种状态，然后按序号从小到大对应的状态瞎转移即可。

我知道我想繁了，但是不想改了，因为思路一出来，没有再想直接无脑秒掉的，所以您可以大呼本人是菜鸡。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#define dbg(x) cerr<<#x<<" = "<<x<<endl
#define _dbg(x,y) cerr<<#x<<" = "<<x<<"   "<<#y<<" = "<<y<<endl
using namespace std;
typedef long long ll;
template<typename T>inline char MIN(T&A,T B){return A>B?A=B,:;}
template<typename T>inline char MAX(T&A,T B){return A<B?A=B,:;}
template<typename T>inline T _min(T A,T B){return A<B?A:B;}
template<typename T>inline T _max(T A,T B){return A>B?A:B;}
template<typename T>inline T read(T&x){
    x=;int f=;char c;while(!isdigit(c=getchar()))if(c=='-')f=;
    while(isdigit(c))x=x*+(c&),c=getchar();return f?x=-x:x;
}
const int N=+;
struct thxorz{
    int x,y,z;
    thxorz(int x=,int y=,int z=):x(x),y(y),z(z){}
};
vector<thxorz> card[N];
int a[N],f[N][][][],cnt[];
int n,m,x,y,z;

int main(){//freopen("test.in","r",stdin);//freopen("test.out","w",stdout);
    read(n),read(m);
    for(register int i=;i<=n;++i)read(a[i]);
    for(register int i=;i<=m;++i)++cnt[read(x)];
    for(register int i=;i<=cnt[];++i)
        for(register int j=;j<=cnt[];++j)
            for(register int k=;k<=cnt[];++k)
                for(register int l=;l<=cnt[];++l)
                    card[i+(j<<)+(k<<)+k+(l<<)+].push_back(thxorz(j,k,l));
    f[][][][]=a[];card[].push_back(thxorz(,,));
    for(register int i=;i<n;++i)if(!card[i].empty()){
        for(register int j=;j<(int)card[i].size();++j){
            x=card[i][j].x,y=card[i][j].y,z=card[i][j].z;
            MAX(f[i+][x][y][z],f[i][x][y][z]+a[i+]);
            MAX(f[i+][x+][y][z],f[i][x][y][z]+a[i+]);
            MAX(f[i+][x][y+][z],f[i][x][y][z]+a[i+]);
            MAX(f[i+][x][y][z+],f[i][x][y][z]+a[i+]);
        }
    }
    printf("%d\n",f[n][cnt[]][cnt[]][cnt[]]);
    return ;
}