tomxi

摘要： 不得不说这道 dp 既考察对时间复杂度方面的优化，也要考虑对空间方面的优化。 题意 首先从暴力说起： 首先既然让我们删除 \(k\) 个数，也就是说保留 \(N-k\) 个数。 显然可以 dfs 枚举子集加剪枝优化(不过剪不剪的好像没啥区别)，这样做是 \(O(2^N)\) 估计只能过样例。 代码： 阅读全文