WaterSun

摘要： 思路 每一个硬币最终都会走到 \(2 \times n\) 的矩形里面，所以不妨将它们先到其到矩形中最近的节点。 现在只需要在这个矩形中调整使每一个位置都有一个硬币。贪心的，我们希望让 \(x\) 更小的填的位置尽量靠前。 从前往后扫，记 \(a,b\) 分别表示 \(y = 1,y = 2\) 的 阅读全文

摘要： 思路 首先应当让位数最多，因此我们钦定 \(s_1 = S\)。 当 \(S\) 全零和全一都是容易解决的，那么现在只需处理 \(S\) 形如 111000111000... 的情况。 此时为了让最后异或的结果尽可能大，我们肯定选择将第一段连续 0 填上。 令第一段 1 的下标在 \([a,b]\) 阅读全文