lupengheyyds

摘要： WQS 二分学习笔记（与闵可夫斯基和优化dp） 一、算法 对于函数 \(y=F(x)\) 表示选择 \(x\) 个元素的时候的权值。我们想要求 \(F(k)\) ，其中 \(k\) 是一个给定的值。 下文以 \(F(x)\) 为上凸函数为例，表示下凹函数时同理。 假设我们给每个元素增加一个附加限制 阅读全文