HBC228138[NOI2010]超级钢琴,堆/优先队列,数据结构盾与战锤题解 （敌人出现了，敌人的技能是获得一个能抵抗一定伤害的护盾）

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

敌人出现了，敌人的技能是获得一个能抵挡一定伤害的护盾， 你有一个长度为nnn的攻击序列，每个攻击都会造成一定伤害，你可以选出它的一个子序列进行攻击，每一秒按照子序列中的顺序进行一次攻击， 敌人开始时拥有一个可以抵抗sss点伤害的护盾，并且它在获得护盾之后第一次被攻击时开始，kkk秒之后恢复它的护盾， 但是因为 QuantAsk 忘记了敌人刷盾的时间，所以你要对于k∈[1,n]kin[1,n]k∈[1,n]求出最大能对敌人造成的伤害。

敌人出现了，敌人的技能是获得一个能抵挡一定伤害的护盾。 你有一个长度为 nnn 的攻击序列，每个攻击都会造成一定伤害，你可以选出它的一个 子序列 进行攻击，每一秒按照子序列中的顺序进行一次攻击。 敌人开始时拥有一个可以抵抗 sss 点伤害的护盾，并且它在获得护盾之后第一次被攻击时开始，kkk 秒之后恢复它的护盾（kkk 秒后先恢复护盾再被攻击）。 但是因为 QuantAsk 忘记了敌人刷盾的时间，所以你要对于 k∈[1,n]kin[1,n]k∈[1,n] 求出最大能对敌人造成的伤害。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC228138[NOI2010]超级钢琴 堆/优先队列 数据结构盾与战锤题解