2025年8月10日
wqs二分
摘要： wqs二分 本来是想写到杂项里的，但是觉得这个东西真的好牛逼，予以尊重，放到这里。 简介 wqs 二分是王钦石提出的一类二分方式。 基本是用来处理一类带有限制的问题的。比较明显的标志就是“恰好选 \(k\) 个”。 使用 wqs二分有一个前提，就是原问题必须具有凹凸性。 具体处理 比方说我们设 \( 阅读全文
posted @ 2025-08-10 20:12 Zctf1088 阅读(31) 评论(0) 推荐(1)