模擬賽總結補

後面會寫文章對所有比賽進行一個整體的分析。

Round 2

T1

tag：揹包 dp，隨機分析，減少狀態

3 次方的 dp 非常顯然。考場上可以直接考慮卡常此做法。

注意正解：對於輸入物品進行 random_shuffle，並在轉移中只保留 1.5 次方級別的 \(V\)。

T2

tag：推式子

對於某類樹上算貢獻問題（全域性權值和），考慮對於每個點/邊分別算貢獻。（子樹和子樹外面分別是多少）剩下的式子我不會。

T3

tag：模擬

待補。

T4

tag：狀態數 dp

待補。

Round 6

Round 8

Round 9

Round 10

Round 11

Round 12

Round 13

Round 14

Round 16

Round 17

Round 18

Round 23

Round 24

Round 25

Round 26