摘要：又称为带权二分 一种优化凸函数 dp 的方式，明显的标志是选 k 个。 一般这种玩意都是可以强套一个 wqs 二分上去，消一个 O(n) 加一个 \(O(\log)\)，而且还是从状态数上消一个。 我们从 LCT 这道题来引入。 首先题目要求选 k+1 条不相交链的权值和最大。 设出 \(dp[i] 阅读全文