2021年3月26日
wqs 二分
摘要： \(wqs\) 二分，解决一类带有限制诸如 “恰好选 \(K\) 个” 的题。此类问题当存在 \(K\) 的限制时，直接做的时间复杂度比不存在 \(K\) 的限制要劣很多。此时就可以考虑是否能用 \(wqs\) 二分解决。 设 \(f(k)\) 表示限制为 \(k\) 时的答案。如果 \((k,f( 阅读全文
posted @ 2021-03-26 07:21 zkdxl 阅读(58) 评论(0) 推荐(0) 编辑