A 按题意计算,答案是 喵~

B 枚举每一种传送方式,用差值绝对值计算需要走多长,和不传送取最小值就可以了喵~

C 记录每个 对应的 ,用 map 就可以,另一个方向同样记录,然后枚举每个 相同的点对,查对应的中垂线 有多少个点喵~反过来也可以查喵~别忘了刨掉三点共线喵~

D DP 维护当前前缀膜 的值为 有多少种状况喵~转移数量是 喵~

E 我们发现最大值如果是奇数个,直接取最大值就赢了喵~如果不是,那么答案取决于次大值有多少个喵(如果是奇数个,直接取这个值,对方必输喵)~依此类推,所以只要所有数出现次数都是偶数那么后手必胜,否则先手必胜喵~

至于 F,我是不小心 AC 的,根本不知道为什么对,就参考一下得了。

首先分类 的时候必然不可能选三次同一个位置的顺子,那么就只有可能选 个。现在明明可以直接 枚举的,但是我当时偏偏只想着要 ,前两维大小都是 ,维护前面两个位置操作了多少次。剩下的三个三个贪心用操作一就行了。

的情况根据赛后看题解其实像上一段提到的直接枚举会很简单,但是当时偏偏没有想到这一点,而是沿用了之前的 DP。每次操作不是操作数量小于三,而是操作后三个位置最小值一定小于三,至于为什么这么转移能过不知道,反正就是过了,复杂度的话状态数可能会膨胀到 ,好像比暴力复杂度还少一个 的常数,不管了。