1 条题解
-
0
题目分析
对于这个问题而言,假设我们要用最少的次数去击败它,有这样几种情况,讨论由易到难:
- 一个武器使用一次直接砍掉所有的头,直接输出 。
- 这种生物永远杀不死,即所有武器能砍掉头的数量都小于等于生长出来的数量,此时,若不能使用一次武器砍掉所有的头,则输出 。
- 考虑完以上两种情况,我们有一个一般性的流程。先使用若干次武器砍头再长头,最后一次砍掉之后直接击败这种生物。有点类似于蜗牛爬葡萄树的过程。从贪心的角度来看,最后一次所选择的武器应该满足 最大。对于前期砍头再长头的过程,我们则应该选择这样使用一次武器后头减少最多的一种,即 最大的。最后的答案即为先使用若干次 对应的武器再使用一次 对应的武器所得到的结果。
- 1
信息
- ID
- 53
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者