覆盤
T1 不難。直接寫。20min 左右寫完過了樣例。對拍。
T2。又是神秘貪心？好難啊好難啊。先模擬樣例吧。
花了很久時間把樣例的第三個測試點模擬出來。但是沒有任何規律。放棄正解。
發現直接 DP 能拿很多分，好像是 \(65\)。寫。
不對好像是 \(80\)。這麼多？！
T1 掛了？改。
T3。\(k \le 4\)？部分分啟動！
\(k = 1,2\) 秒了。然後拼 \(k=3\)，寫了一個 \(\mathcal O(n)\) 的解法。程式碼特別長。
繼續 \(k=4\)！\(\mathcal O(n^2)\) 很容易想，但是不好寫。要寫這十分嗎……
必須寫。最後不到二十分鐘寫+調完，對拍了幾分鐘。交。
預計 \(100+80+70+0\)。沒掛分贏贏贏！！！
總結
好的：
- 沒掛分；
- 肝帝。T3 得了很多辛苦分。
- 對拍及時。
不足：
- 沒給 T4 思考時間，
知識點
T1：貪心，離散化
T2：DP。
題解
A. 覆蓋
考慮列舉答案區間 \([l, l+c-1]\)。考慮如何計算和這個區間有交的所有區間的 \(p\) 的和。
補集轉化。不和這個區間有交，等價於右端點 \(<l\) 或左端點 \(>l+c-1\)。樹狀陣列求解。
但是答案區間的端點會很大。考慮離散化，只把可能作為答案區間端點的值計算答案。這些點是每個區間的 \(l_i + [-1,1]\)，\(r_i - c + [-1,1]\)。
B. 分發傳單
題解：AT_kupc2016_i 一坨日文看不懂思密達 - 洛谷專欄