P1156 垃圾陷阱

题目链接：https://www.luogu.org/problemnew/show/P1156

设置状态dp[h]=f，h为高度，f为最大生命值，dp[h]只需要记录所吸收的营养（不考虑消耗）,dp[h]>t则状态有效。状态转移方程：dp[j+a[i].h]=max(dp[j+a[i].h],dp[j]),dp[j]+=a[i].f

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=200;
struct node{
    int t,h,f;
    bool operator < (const node& rhs)const{
        return t=0;j--)if(dp[j]>=a[i].t){
            if(a[i].h+j>=d){
                printf("%d\n",a[i].t);
                return 0;
            }
            dp[j+a[i].h]=max(dp[j+a[i].h],dp[j]);
            dp[j]+=a[i].f;
        }
        printf("%d\n",dp[0]);
    }
    return 0;
}