03-30

摘要： 前置知識 二分，函數的凸/凹性。 對于凹凸性的定義有不同的說法，但這不是關鍵。 適用范圍： 給定一些帶有價值的物品，價值可以為負，對物品的選擇有一定的限制（尤其是恰好多少個之類的） 求選定物品總價值的最值。 大致思路： 以 例題 做講解。 首先我們發現如果沒有這個恰好白邊的限制，很明顯直接做最小生成 閱讀全文

摘要： CF2115 總結 感受 做過前兩道 ，但是第一道一直卡，想不出怎么維護最小次數使一個數變為 \(gcd\),過了半小時，開始看 \(B\) ，直接會了。看 \(C\) 在想最優策略，被值全部相同但刷出了普通攻擊的情況卡了，連 dp 都沒列。看 \(D\) 想從高到低位貪心，也發現了最后一個人可以調 閱讀全文