wikioi 1068 乌龟棋

四维dp表示分别用了多少张卡后可以获得的最大分数

 #include <cstdio>
 #include <cmath>
 #include <cstring>
 #include <ctime>
 #include <iostream>
 #include <algorithm>
 #include <set>
 #include <vector>
 #include <sstream>
 #include <queue>
 #include <typeinfo>

 typedef long long ll;
 using namespace std;
 int a[];
 int b[];
 int dp[][][][];
 int main()
 {
     memset(b,,sizeof(b));
     int n,m;
     cin>>n>>m;
     for(int i=;i<n;i++)
         cin>>a[i];
     for(int i=;i<m;i++)
     {
         cin>>b[];
         b[b[]]++;
     }
     int ans;
     dp[][][][]=a[];
     for(int i=;i<=b[];i++)
     {
         for(int j=;j<=b[];j++)
         {
             for(int k=;k<=b[];k++)
             {
                 for(int m=;m<=b[];m++)
                 {
                     ans=;
                     if(i)ans=max(ans,dp[i-][j][k][m]);
                     if(j)ans=max(ans,dp[i][j-][k][m]);
                     if(k)ans=max(ans,dp[i][j][k-][m]);
                     if(m)ans=max(ans,dp[i][j][k][m-]);
                     dp[i][j][k][m]=ans+a[i+*j+*k+*m];
                 }
             }
         }
     }
     cout<<dp[b[]][b[]][b[]][b[]]<<endl;
     return ;
 }