P3226 [HNOI2012] 集合選數
很巧妙,原問題不好做,轉化成矩陣上選擇不相鄰數字的方案,變成了我們熟悉的問題。
[ARC068F] Solitaire
難。題目的條件告訴我們最後佇列裡呈現“V”字形。如何計算刪數的方案??找到合法方案的約束條件,用 DP 去計數,構造過程,都很難。
[ARC068E] Snuke Line
胡了一個 \(\mathcal{O}(n\ln n\log n)\) 的做法,以為要主席樹不知道過不過得了,結果發現和題解的二維數點幾乎一毛一樣,傻逼了。
確實是道不難的題,各種千奇百怪的做法都有……
P4805 [CCC2016] 合併飯糰
區間 DP + 雙指標,一開始漏寫了個細節。
P2839 [國家集訓隊] middle
中位數的常見處理方法:二分答案,把小於它的設為 \(-1\),大於等於的設為 \(1\),看和是否大於等於 \(0\)。