team2012-B2-sol-0008

从 Trac 迁移的文章

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

原文章内容如下：

题意：一个人从城市1依次走到2，3。。。n，每到一个城市，他先使用金钱提高攻击力，再做任务赚钱（与攻击力成正比），求其最后剩余钱的最大值。
思路：通过比较城市间的优劣来贪心找出最优方案，再模拟。比较方法：城市i提升攻击力所获利比城市j提升攻击力所获利更高，则i比j优。

题意：一个人从城市1依次走到2，3。。。n，每到一个城市，他先使用金钱提高攻击力，再做任务赚钱（与攻击力成正比），求其最后剩余钱的最大值。

思路：通过比较城市间的优劣来贪心找出最优方案，再模拟。比较方法：城市i提升攻击力所获利比城市j提升攻击力所获利更高，则i比j优。