容易想到设f[i]为杀死i号怪物所消耗的最小体力值，由后继节点更新。然而这显然是有后效性的，正常的dp没法做。 容易想到设f[i]为杀死i号怪物所消耗的最小体力值，由后继节点更新。然而这显然是有后效性的，
阅读背景：
BZOJ3875 AHOI2014/JSOI2014骑士游戏（动态规划）
来源：互联网
分享到：
