日常偷懶。
有些題因爲實在太懶了，所以沒寫，如果在口胡還望各路大佬能指正。
UOJ
- 386，考慮按大小排序，然後枚舉最大的大小，考慮從大到小枚舉較小值，顯然你會貪心地選其中牢固程度最大的 $m$ 個。然後考慮用鏈表維護能夠加入後綴 $m$ 大的所有數，顯然除了最初的 $m$ 個一定是單調遞增的。每次暴力從後往前遍歷鏈表，將裏面的數加入某個數據結構，如果不能加入就把這個數從鏈表上刪除，如果這個數以及比新加入的大，那麼就停止遍歷。每次只用枚舉到的地方更新答案。對於不在最初 $m$ 個數最多被遍歷 $m$ 次，通過一些簡單的 trick 可以做到 $O(nm)$。
Codeforces
- 1076G，不難把問題轉化成有向圖博弈。大概每個 $b_i$ 變成一個長爲 $b_i$ 的鏈，顯然這個只和奇偶性相關，所以可以讓 $b_i \leqslant 2$。注意到邊上 $m$ 個至多有一個必敗的局面，維護一下必敗的局面距離邊界的距離就可以了。