2010-1077

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

首先，对于打倒某个对手至少需要多少体力，我们可以通过DP求得，实际上考虑背包大小只有8，只有三种物品，所以直接暴力三个for循环更简单。

然后这个问题就和ZOJ3077 Move to Baggage Office一样了。所以可以直接参考这题的解题报告和证明。
详见 http://watashi.ws/blog/1000/zoj-monthly-tooold/ 或附件

根据上面的证明可以知道，对于恢复的体力小于消耗的体力的战斗，应该'''按照恢复体力降序排列的顺序打'''。而对于恢复体力大于消耗体力，我们要用另一种贪心方式：'''按消耗体力升序排列的顺序打'''，这个证明比前面那个简单很多，就不详细说明了。当然，总的顺序是'''先打恢复体力大于消耗体力的'''。

首先，对于打倒某个对手至少需要多少体力，我们可以通过DP求得，实际上考虑背包大小只有8，只有三种物品，所以直接暴力三个for循环更简单。

然后这个问题就和ZOJ3077 Move to Baggage Office一样了。所以可以直接参考这题的解题报告和证明。

详见 http://watashi.ws/blog/1000/zoj-monthly-tooold/ 或附件

根据上面的证明可以知道，对于恢复的体力小于消耗的体力的战斗，应该按照恢复体力降序排列的顺序打。而对于恢复体力大于消耗体力，我们要用另一种贪心方式：按消耗体力升序排列的顺序打，这个证明比前面那个简单很多，就不详细说明了。当然，总的顺序是先打恢复体力大于消耗体力的。

附加文件