2022年9月18日
WQS二分
摘要： ~~之前一直觉得这个算法没啥实际用处，现在才知道是我错了~~ 推荐一下这位大佬的博客，让我很好理解了 WQS 二分 这类二分通常用来解决这类问题： $n$ 个数，要求恰好选 $m$ 个，问最大/小和 而这类二分也有一些比较严苛的条件要求： 令 $g_i$ 为恰好选 $i$ 个数的最优方案，那么必须有 阅读全文
posted @ 2022-09-18 22:00 zuytong 阅读(31) 评论(0) 推荐(0) 编辑