洛谷3724 [AHOI2017/HNOI2017]大佬

Luogu LOJ 分析 可以发现确保自己不死和攻击大佬是两个独立的行为。 于是我们可以先求出最多有多少天可以用来攻击大佬，只需要做一个简单的 DP 即可。设这个天数为 $t$。 考虑怼大佬的操作，我们实际上只关心能够发动它的天数以及它的伤害。于是我们可以 BFS 出所有这样的 $(d, F)$ 二元组。 接下来考虑如何能够打败一个自信值为 $c$ 的大佬。进行分类讨论： 不怼大佬，那么...

  • M_sea
  • 2021 年 03 月 23 日
  • 1 条评论