NOIP2014飞扬的小鸟[DP][WRONG]

坑人啊朴素的dp 75分

用了完全背包才是80分,结果普遍偏小 为什么啊啊啊啊啊 等以后再写一遍吧

//

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=,M=,INF=1e9;
int n,m,k, x,y,p,ll,hh;
int up[N],down[N],l[N],h[N], has[N];
int f[N][M];
int ans=INF;
void dp(){
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++)
            f[i][j]=INF;

    for(int i=;i<=n;i++)
        for(int j=l[i]+;j<h[i];j++){
            int &now=f[i][j];
            if(j==m)
                for(int z=h[i-]-;z>l[i-];z--){
                    if(z==m) now=min(now,f[i-][z]+);
                    else if((m-z)%up[i-]==) now=min(now,f[i-][z]+(m-z)/up[i-]);
                    else now=min(now,f[i-][z]+(m-z)/up[i-]+);
                }
            else{
                if(j-up[i-]>l[i]&&j-up[i-]<h[i]) now=min(now,f[i][j-up[i-]]+);
                if(j-up[i-]>l[i-]&&j-up[i-]<h[i]) now=min(now,f[i-][j-up[i-]]+);
                if(l[i-]<j+down[i-]&&j+down[i-]<h[i-]) now=min(now,f[i-][j+down[i-]]);
            }
        }
}
int main(){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=;i<=n;i++) h[i]=m+;
    for(int i=;i<n;i++){
        scanf("%d%d",&x,&y);
        up[i]=x;
        down[i]=y;
    }
    for(int i=;i<k;i++){
        scanf("%d%d%d",&p,&ll,&hh);
        l[p]=ll;
        h[p]=hh;
        has[p]=;
    }

    dp();
    for(int j=l[n]+;j<h[n];j++) ans=min(ans,f[n][j]);
    if(ans==INF){
        cout<<<<"\n";
        int flag=;
        for(int i=n-;i>=;i--){
            for(int j=l[i]+;j<h[i];j++){
                if(f[i][j]<INF) {
                    int tmp=;
                    for(int z=;z<=i;z++) tmp+=has[z];
                    cout<<tmp;
                    flag=;break;
                }
            }
            if(flag) break;
        }
    }else{
        cout<<<<"\n"<<ans;
    }

//    cout<<"\n\n\n";
//    for(int i=0;i<=n;i++) cout<<has[i]<<"\n";
//    for(int i=0;i<=n;i++)
//        for(int j=l[i]+1;j<h[i];j++){
//            printf("%d %d %d\n",i,j,f[i][j]);
//        }

}