学园都市内有等级从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;
}