CF775div2F

這個題還是有思維難度的，不看限制 dp 可以用線段樹維護，關注限制之後，也可以線上段樹上更改，注意其區間可加。

THUPC2021

打了一場 THUPC2021，結過只過了一個題，所以自己還是太菜了。

那個題是切糕，用 dp 過，最開始不要忘了排序。因為沒輸入就排序掛了一個小時。

思路還是比較好想的，就是一次函式求交點然後分類討論轉移。

P4721

分明是分治 FFT，但是是用多項式求逆過的，因為懶。

其實分治 FFT 本身也比較好理解，就是一 CDQ 分治算貢獻的事情。

ABC231G

這個題就是完全利用了期望的線性性，瘋狂的拆貢獻，如果我麼你對概率乘期望難以下手的話，乾脆直接把貢獻拆開，這樣可能能發現，幾個變數之間沒有關係了，沒有關係就可以看做相同，這樣就會產生共同的係數，有利於我們進一步優化。

注意到這個題可以用分治 NTT 等科技來做到 \(n\log^2 n\)，不過 \(O(n^2)\) 已經能滿足 \(1000\) 了。