zoj 3741 Eternal Reality DP

     学园都市内有等级从0-5的能力者，先给定你的等级（0--5）,给出n个你的对手Ai(0--6),只有你的等级大于等于Ai你才能胜利并且拿到一分，另外你还可以开挂，在第i回合使用外挂，[I,I+X-1]回合里你等等级+1（如果你是LV5，开挂后还是LV5），并且[i+x,i+x+y-1]回合中你的等级为0.问你最多能拿多少分。这题有两个坑，一个是LV5开挂后还是LV5（这个看过魔禁或者超炮的应该很容易注意到吧..）还有一个就是开挂后副作用期间，依然是可以干掉LV0的..其他就没什么了，dp[i][j]表示第i轮比赛，最近一次开挂是第j回合，然后分情况讨论下就可以了..

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace std;typedef long long ll;const int maxn=120;int n,m,p,q;int lv,x,y;int a[maxn];int dp[maxn][maxn];int main(){//    freopen("in.txt","r",stdin);    while(~scanf("%d%d%d%d",&lv,&n,&x,&y))    {        memset(a,0,sizeof a);    memset(dp,0,sizeof dp);    for (int i=1; i<=n; i++)    scanf("%d",&a[i]);    for (int i=1; i<=n; i++)     for (int j=0; j<=i; j++)     {         if (j==0)         {             dp[i][j]=dp[i-1][j];             if (lv>=a[i]) dp[i][j]++;         }         else         if (j+x-1>=i && i!=j)         {             dp[i][j]=dp[i-1][j];             if (lv+1>=a[i] && a[i]<6) dp[i][j]++;         }         else         if (j+x+y-1>=i && j+x-1<i && i!=j)          {              dp[i][j]=dp[i-1][j];              if (a[i]==0) dp[i][j]++;          }         else         if (i==j)         {            int st=max(0,j-x-y);            for (int k=st; k>=0; k--)            {                dp[i][j]=max(dp[i-1][k],dp[i][j]);            }            if (lv+1>=a[i] && a[i]<6) dp[i][j]++;         }         else         {             dp[i][j]=dp[i-1][j];             if (lv>=a[i]) dp[i][j]++;         }     }    int ans=0;    for (int i=0; i<=n; i++)    ans=max(ans,dp[n][i]);    cout<<ans<<endl;    }    return 0;}