牛客练习赛 146 主包这次超常发挥 rk8, 可喜可贺, 离橙名又进一步! A 将所有机器大于 1 的硬币取出, 即 如果 就有解. 提交记录 B 可以通过二分确定每一天能够收集哪个区间的学分, 对于这个区间, 可以用前缀和维护最大值和次大值. 提交记录 C 某些时刻小灰灰的位置是确定的, 列举出所有已经确定的位置, 考虑这些位置的距离奇偶性以及是否在同一侧, 可以发现两者之间为止部分的跳跃次数是 或者 即一段奇数或者一段偶数. 值得注意的是, 最后一个区间的贡献是连续整数. 考虑到贡献为奇数的区间至少有 1 的贡献, 且只会改变一次总贡献的奇偶性, 我们可以通过奇偶性判断有没有解....
