賽時
T1
發現公差只有 \(m/n\) 個，可以列舉，對於每個數在一個公差下可以推出首項為幾是它才不改變，我開 \(map\) 存了在這個公差，首相下有幾個 \(a\) 可以不變。此時快九點。
T2
很快有了 \(O(n^3)\) 的做法，感覺很好寫，就沒有立即寫，想著再想想，把後面的題想了一圈，受挫，回來老實碼，碼完不過樣例，發現有三個相同的數不會立即消除，改改改，過樣例時已經十點多。
T3
想貪心確定左腳後，右腳在相同顏色中取最近的，發現不對。還有半個小時時，回來老實碼 \(O(n^4)\) 暴力 \(dp\) 。
T4
不會。。。
賽後
估分 100+50+20+0=170
實際 70+40+30+0=140
掛的算少的了。
T1 公差上下邊界開錯了，應該是 \(1\) 到 \((m-1)/(n-1)\) ，我開的 \(0\) 到 \(m/n\) ，\(Wa\) 了幾個點，用 \(map\) 會 \(T\) ，要用桶每次只存首項。
T2 狀態轉移有點問題。
T3 先邁左腳再邁右腳可以最佳化到 \(O(n^3)\) ，感覺還挺不好想的，然後斜率最佳化。
T4 單調佇列的 \(20\) 分應該要會的。