dp-vijos1235天堂的馈赠

https://vijos.org/p/1235
场面一度十分尴尬；
Fop_zz5分钟AC的水题我调了十多分钟

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<map>
#define Ll long long
using namespace std;
int d[3005][3005],f[3005][3005];
int w,p,h,n,beg,cha,S,v,Ans,ans;
int main()
{
    scanf("%d%d%d%d",&w,&p,&h,&n);
    for(int i=1;i<=n;i++){
        scanf("%d%d%d%d",&beg,&S,&cha,&v);
        if(h%cha||abs(p-S)>(h/cha)+beg)Ans+=v;
        else d[h/cha+beg][S]+=v;
    }
    for(int i=0;i<=3000;i++)
    for(int j=0;j<=3000;j++)f[i][j]=-1e8;
    f[0][p]=0;
    ans=-1e8 ;
    for(int i=1;i<=3000;i++){
        f[i][1]=max(f[i-1][1]+d[i][1],f[i-1][2]+d[i][1]);
        f[i][w]=max(f[i-1][w]+d[i][w],f[i-1][w-1]+d[i][w]);
        for(int j=2;j<w;j++)
            f[i][j]=max(f[i-1][j]+d[i][j],max(f[i-1][j-1]+d[i][j],f[i-1][j+1]+d[i][j]));
        for(int j=1;j<=3000;j++)ans=max(ans,f[i][j]);
    }
    cout<<ans<<endl<<Ans;
}