2024年8月雜題

xishanmeigao發表於2024-08-15

P3226 [HNOI2012] 集合選數

很巧妙,原問題不好做,轉化成矩陣上選擇不相鄰數字的方案,變成了我們熟悉的問題。

[ARC068F] Solitaire

難。題目的條件告訴我們最後佇列裡呈現“V”字形。如何計算刪數的方案??找到合法方案的約束條件,用 DP 去計數,構造過程,都很難。

[ARC068E] Snuke Line

胡了一個 \(\mathcal{O}(n\ln n\log n)\) 的做法,以為要主席樹不知道過不過得了,結果發現和題解的二維數點幾乎一毛一樣,傻逼了。

確實是道不難的題,各種千奇百怪的做法都有……

P4805 [CCC2016] 合併飯糰

區間 DP + 雙指標,一開始漏寫了個細節。

P2839 [國家集訓隊] middle

中位數的常見處理方法:二分答案,把小於它的設為 \(-1\),大於等於的設為 \(1\),看和是否大於等於 \(0\)