12.1
vp CF1528
A
直接貪心,其實第一下沒有反應過來 \(\sum|a_i-x|\) 是單峰的。
B
神秘計數,還是老毛病,思路一旦亂了就要畫一段時間捋清。
C
比較擅長的種類,做的很順。
D
圖論建模,不夠熟練,分析本質比較慢。
E
很牛的計數,感覺做的很不順,不過細節確實多(都 *2900 切掉就是勝利
直接對樹 dp 就好了,統計答案需要大量分討。
NOIP2024 C.traverse
改過來了,感覺其實很好的題目,一步步思路很清晰,就是老毛病,賽時思緒太亂了,再接再歷。
考場思路 \(f_u,g_u,h_u\) 一點問題沒有捏 qwq。
CF1943 D2
感覺很牛的計數,直接 dp 就是 \(f_{i,x,y}\),\(O(n^3)\),只能 D1,沒有任何最佳化餘地。
於是正難則反,做一步容斥,然後發現由於相鄰不會同時不合法容斥不會算重,然後就直接 dp 了。
CF1097 G
經典但是一直不會的套路:
\[f(X)^k=\sum\limits_{i=0}^kS(k,i)i!\binom{f(X)}{i}
\]
然後對著 \(f(X)\) 做組合意義的 dp 就好了,很厲害,本身 dp 也很神秘