noi 4978 宠物小精灵之收服

2023-02-12,,,

题目链接:http://noi.openjudge.cn/ch0206/4978/

二维费用背包

在最后找还剩多少体力的时候,直接找到第二维,当结果 f[n][i] == f[n][m] 时,就说明已经到达上限了 剩下的体力 = m-i;

http://paste.ubuntu.com/23411137/

noi 4978 宠物小精灵收服的相关教程结束。

《noi 4978 宠物小精灵之收服.doc》

下载本文的Word格式文档,以方便收藏与打印。