2025年5月15日
缺一分治
摘要： 顾名思义，就是要处理的问题里有一个地方是和别的的计算不同的，所以我们可以把它到最后单独算，然后再和别的合起来。 Sum 以题为例。 因为是不降的，所以最多会有一个数组没选满，很好证明。 如果有两个数组没有选满，那么放弃一个数组里的一些数而补满另一个数组，这样显然不劣。 我们可以想到一个 \(dp\) 阅读全文
posted @ 2025-05-15 20:29 Rose_Lu 阅读(115) 评论(0) 推荐(1)