tomxi

摘要： 不得不說這道 dp 既考察對時間復雜度方面的優化，也要考慮對空間方面的優化。 題意 首先從暴力說起： 首先既然讓我們刪除 \(k\) 個數，也就是說保留 \(N-k\) 個數。 顯然可以 dfs 枚舉子集加剪枝優化(不過剪不剪的好像沒啥區別)，這樣做是 \(O(2^N)\) 估計只能過樣例。 代碼： 閱讀全文