T1 希望知识点:贪心分类:签到本身是一道OI赛制题目,后改为ACM赛制,但依然可以从 得到提示引向正解:在 时显然 必然需要被消灭,那么同时对显然比对 造成伤害更优,由此我们可以得到一个从左往右依次计算的算法:假设到 已经清零, 对于 ,那么同时对造成伤害直到被消灭。对于,我们考虑从前往后和从后往前分别计算,分别表示前/后所有都被消灭时的斩击数,这时我们可以枚举使用魔法的位置,并通过预处理的可以O(1)计算代价。总时间复杂度O(n)T2 摆纸片知识点:exgcd,快速乘,简单数学知识(数学归纳法)如果你要证明的话>_<虽然我觉得多数人都是直接写分类:签到下证挖掉任意一个格子后可以...