摘要: WQS 二分 大概弄懂了是要处理怎么样的问题,以及一般处理张什么样。 形式 一般来说是要处理刚好有 \(k\) 个的问题。 并且选择 \(i\) 个的时候整个问题的代价是凸的。 一般来说通过 \(wqs\) 二分之后直接当做没有限制的方法去做就好了。 做法 设 \(f(i)\) 为选 \(i\) 个 阅读全文
posted @ 2023-11-07 19:23 谭皓猿 阅读(31) 评论(0) 推荐(1)