小辫子酱的疑惑

· · 个人记录

雷达

赛时真脑瘫了。。

每个点只有两种选择：要么单独搞个雷达，代价是 c；要么和上一个连起来，代价是它们之间的距离，因为雷达修在点上肯定优于不在点上。

于是我们记录一下差，排序然后直接做就可以了。不想写二分，写的离线，决策点单调不左。

我是雨

对于每一位，如果有奇数个一，那么分奇数组能保证这一位是 1（最优），否则选偶数个。

优先保证最高位。发现对于奇数的情况，选整体不劣；对于偶数的情况，只选一个不劣。奇数直接全局异或和，偶数直接枚举分割点。

浮游月光街

分讨即可。

雷电预警

有点毒瘤但是挺有意思的分讨 + DS。晚点补。

p.s. 立绘好看捏