2019年2月22日
带权二分-一丢丢感悟
摘要： 问题：边界条件的考虑方式，权值相等时，第二关键字应该是最大化还是最小化。 用 hzwer 的选 $k$ 个白点那道题来说吧，给每个白点增加 $mid$ 的权值，计算 MST 的白点数量 $cnt$ 。 $mid$ 增大， $cnt$ 减小，二分大概长这样： c++ while (l k$ ，它是非法 阅读全文
posted @ 2019-02-22 19:58 derchg 阅读(243) 评论(0) 推荐(0) 编辑