ZOJ3741 Eternal Reality(DP)

我是渣渣。。。。。。。。。

数组开小了，弹得蛋碎了，关键还返回wa，本地跑没崩掉，一点关闭就崩了。。。。。。。。。

DP考虑每一位上的状态，即用和不用Level Upper，注意LV5是无效的即可，就酱。。。。。。。。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int L,n,x,y;
int a[110],l[110];
int dp[210];
int DP(int z){
    if(dp[z]!=-1) return dp[z];
    if(z>n) return dp[z]=0;
    if(a[z]<=L) return dp[z]=max(DP(z+1)+1,DP(z+x+y)+l[z]);
    else return dp[z]=max(DP(z+1),DP(z+x+y)+l[z]);
}
int main(){
    while(~scanf("%d%d%d%d",&L,&n,&x,&y)){
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        if(L==5){
            int ans=0;
            for(int i=1;i<=n;i++){
                if(a[i]<=5) ans++;
            }
            cout<<ans<<endl;
            continue;
        }
        memset(l,0,sizeof l);
        for(int i=1;i<=n;i++){
             for(int j=0;j<x&&i+j<=n;j++){
                 if(a[i+j]<=L+1) l[i]++;
             }
             for(int j=x;j<x+y&&i+j<=n;j++){
                 if(a[i+j]==0) l[i]++;
             }
        }
        memset(dp,-1,sizeof dp);
        cout<<DP(1)<<endl;
    }
    return 0;
}