WaterSun

摘要： 思路 每一個硬幣最終都會走到 \(2 \times n\) 的矩形里面，所以不妨將它們先到其到矩形中最近的節點。 現在只需要在這個矩形中調整使每一個位置都有一個硬幣。貪心的，我們希望讓 \(x\) 更小的填的位置盡量靠前。 從前往后掃，記 \(a,b\) 分別表示 \(y = 1,y = 2\) 的 閱讀全文

摘要： 思路 首先應當讓位數最多，因此我們欽定 \(s_1 = S\)。 當 \(S\) 全零和全一都是容易解決的，那么現在只需處理 \(S\) 形如 111000111000... 的情況。 此時為了讓最后異或的結果盡可能大，我們肯定選擇將第一段連續 0 填上。 令第一段 1 的下標在 \([a,b]\) 閱讀全文