洛谷p1156垃圾陷阱

原题

每落下一个垃圾，有两个选择——吃掉或摞起来，摞到一定高度即可。

那么状态很好表示，现在有三个元素，生命，高度，时间表示状态。

实际上可以压缩一维，即f[i][j]表示第i个垃圾摞了j高度时的生命值，和背包问题相似。

#include
#include
#include
#include
#include
#include
using namespace std;
int d,n,f[1001][101];
struct po{
    int t,li,h;
}a[101];
int cmp(po x,po y)
{
    return x.t>d>>n;
    for(int i=1;i<=n;++i)
    cin>>a[i].t>>a[i].li>>a[i].h;
    sort(a+1,a+n+1,cmp);
    for(int i=0;i<=n;++i)
    for(int j=0;j<=d;++j)
    f[i][j]=-9999;
    f[0][0]=10;a[0].t=0;
    for(int i=1;i<=n;++i)
     for(int j=0;j<=d;++j)
      {
          if(f[i-1][j]-(a[i].t-a[i-1].t)<0) continue;
          if(j+a[i].h>=d) 
          {
              cout<ans) ans=f[i][0]+a[i].t;
    cout<