HACK 1:
枚举高度时要枚举到 d+25 , 不能只枚举到 d。
HACK 2:
第二问答案 ans 先赋值为 10。
结构体
struct Lose {
int t , f , h;
}r[105];
10 pts:
注意从 0 开始枚举高度,在高度 h<r[i].h 时直接转移生命。
dp[i][j] = dp[i-1][j] + r[i].f;
63 pts:
在 10pts 基础上加条件,必须满足上一个垃圾到这个垃圾的时间段内不会饿死再转移。
if(dp[i-1][j] - r[i].t + r[i-1].t >= 0) dp[i][j] = dp[i-1][j] + r[i].f;