A 按题意计算,答案是 喵~
B 枚举每一种传送方式,用差值绝对值计算需要走多长,和不传送取最小值就可以了喵~
C 记录每个 对应的
,用 map 就可以,另一个方向同样记录,然后枚举每个
相同的点对,查对应的中垂线
有多少个点喵~反过来也可以查喵~别忘了刨掉三点共线喵~
D DP 维护当前前缀膜 的值为
有多少种状况喵~转移数量是
喵~
E 我们发现最大值如果是奇数个,直接取最大值就赢了喵~如果不是,那么答案取决于次大值有多少个喵(如果是奇数个,直接取这个值,对方必输喵)~依此类推,所以只要所有数出现次数都是偶数那么后手必胜,否则先手必胜喵~
至于 F,我是不小心 AC 的,根本不知道为什么对,就参考一下得了。
首先分类 和
。
的时候必然不可能选三次同一个位置的顺子,那么就只有可能选
个。现在明明可以直接
枚举的,但是我当时偏偏只想着要
,前两维大小都是
,维护前面两个位置操作了多少次。剩下的三个三个贪心用操作一就行了。
的情况根据赛后看题解其实像上一段提到的直接枚举会很简单,但是当时偏偏没有想到这一点,而是沿用了之前的 DP。每次操作不是操作数量小于三,而是操作后三个位置最小值一定小于三,至于为什么这么转移能过不知道,反正就是过了,复杂度的话状态数可能会膨胀到
,好像比暴力复杂度还少一个
的常数,不管了。

京公网安备 11010502036488号