CF1264D1 Beautiful Bracket Sequence
統計每個位置的貢獻:左邊(含自己)左括號等於右邊(不含自己)右括號的方案數。
CF1286D LCC
枚舉哪兩個相鄰的點第一個碰撞,剩下的不能在其之前碰撞,修改轉移矩陣。將枚舉按碰撞時間有小到大排序就不用每次全部修改了。
利用 可以優化常數。
CF1267G Game Relics
至於爲什麼 就不知道了。。也許你可以看看CF裏的討論。雖然我看了還是不懂
CF1081G Mergesort Strikes Back
把遞歸到的最底層序列拿出來看,把它分成若干個塊。然後考慮每一對位置形成逆序對的概率。