Loading

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