賽時

T1是原...10分鐘過了

然后先看了眼3個題，T2感覺可推，T3感覺更簡單

想開T3，然后想到還是按順序開吧，所以開的T2

先推了一會重復的性質(zhì)，發(fā)現(xiàn)什么也沒有

此時1h過去了

然后想到前綴和的性質(zhì)，然后沒怎么證明，然后開始推dp式子，寫了好久，然后發(fā)現(xiàn)推的有問題，然后不知道怎么回事，開始手模，然后浪費了很多時間

抬頭一看wc怎么都3h了

但是此時已經(jīng)沒什么退路了，繼續(xù)想，然后比賽結束了

賽后

T2發(fā)現(xiàn)好像有一個地方推的有點問題，就是，只要能維護前綴和=0的前面不選-1就固定了，就可以確定當前的前綴和，然后根據(jù)這個，直接統(tǒng)計答案即可

發(fā)現(xiàn)后綴和=-1時前綴和=1，所以<=1的前綴和即可，然后固定必須選某個右端點找包含特殊點的左端點計算答案即可

是統(tǒng)計答案練習題，還需要增加這種dp的訓練

T3確實很好做，發(fā)現(xiàn)m很小，考慮上界在哪，不考慮1，加起來爆了肯定不行，考慮1，和>m和肯定行

所以就能保證鏈的長度<m，暴力dp即可