長期記錄

Coffins發表於2024-12-01

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 也很神秘

相關文章