Kazemaru28063-CSDN博客

原创联合省选2025D2T3

只是有点特殊，并不参与对答案的贡献。DP 过程是可逆的，所以我们枚举。所有序列的贡献之和就是答案（需要加上一些其它东西，比较好算不是难点）。我们把这个单调队列优化 DP 的过程转置一下，就可以将第二个做到单轮。，往左右分别 DP，最后再合并。DP 的过程中可以同时维护方案数。考场思路到此为止，因为再不写没时间了，事实上最后也没写完。这份代码的做法和上面不太一样，我又优化了一下。首先，问题可以转化为选出若干下标。差了一个转置单调栈，真不想写。，则此序列对答案的贡献为。仅记思路，不保证正确。

2025-03-02 21:41:47 1224

原创黑塔转圈圈问题

此外，黑塔女士的天赋，会在敌人的生命值首次降低到初始值的二分之一（向下取整）时，立即发动追加攻击，对所有敌人造成。追加攻击造成的伤害可以继续触发追加攻击，且多个敌人的生命值同时下降到二分之一时，每个敌人都可以触发一次追加攻击。现在有许多敌人，黑塔女士应该如何用最少的普通攻击消灭所有敌人呢？偶然在知乎看到的，还被诈骗了一下。将所有敌人按生命值首次不大于。黑塔女士的普通攻击可以对一名敌人造成。代码太简单就不贴了。

2025-02-24 21:37:38 1595