摘要:
E - FTL(线性DP) 题意 现在你有两支激光枪,枪A伤害为$p_1$,冷却时间为$t_2$;枪B伤害为$p_2$,冷却时间为$t_2$。敌人的护甲为s,可以抵消每一次攻击中的s点伤害。请问最快造成$h(h \leqslant 5000)$伤害的时间是多少。 思路 如果将A和B一起发射, 阅读全文
摘要:
C - Save the Magazines(简单DP) 题意 现在有n个盖子,每个盖子下面有权值,当盖子盖着的时候,这个权值就会成为你的贡献之一。对于每个盖子(除了第一个),你最多可以将其往前移动一次。给出原有的盖子的分布,请输出这个贡献的最大值。 思路 比赛的时候写的太慢,现在写个题解来 阅读全文