阅读背景:

Luogu P1156 垃圾陷阱 DP

来源:互联网 

f[i][j]表示在第i个垃圾,高度为j的最大生命值

转移分三部分:

  如果j>=当前垃圾的高度,且两个垃圾间的时间小于等于上一个状态f[i-1][j-a[i].v]的生命值,则可以垫高度  如果j>




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: