AH-20
AH-20
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
AH-20的博客
全部文章
(共1篇)
题解 | #回家。。。回家#
题目大意 博士会路过n个沼泽,他可以跳过不超过k个,但每次跳过都会使得后面所有的沼泽伤害+1。 我们来考虑这个问题,首先我们明确一点,无论何时,跳过沼泽总是对当前是更有利的,所以我们可以只要有跳过的机会就去跳过,但是如果后面存在一个沼泽,跳过它可以为我减少更多的伤害,我们可以执行“反悔操作”,从前面...
2022-11-25
0
385