賽時
T1畫了畫圖，知道最多轉兩下，對稱三次，這六種情況取最優就行了。
T2想從最高位貪心，那一定有一個串是 \(fs(1,n)\) ，考慮繼續貪心，讓第一串 \(1\) 後面那一串 \(0\) 儘量有 \(1\) 與之匹配，思路很清晰，但一開始寫就寫成了一坨，寫寫刪刪，交完 10點多一點。
T3，沒什麼想法，最後想回來寫暴力，但不會 \(check\) 。
T4想的記錄 \(x\) 到根的路徑上的所有點，然後順一遍，根據它是在左子樹還是右子樹分類討論，想測一下大樣例前幾個操作看看正確性，沒過。。。
賽後
T1 拿下最短解。
T2 沒判整個串裡沒有 \(1\) 的情況，爆蛋了。
T3 \(check\) 貪心一下就好，考慮每個位置操作1 不會很多，正解是矩陣乘法加速dp 。
T4 正解是分塊。
總結
T2要多考慮特殊情況，以免被卡。T4一個想法錯了，可以不調了，換個暴力思路，直接從根遍歷整個圖。