2021年4月10日
NC20302 国旗计划（倍增）
摘要： 首先破环成链，因为图中是一个环，所以转化成有n种可能性的链。 输入如果右端点小，就+m 一个显然的贪心是，既然选择当前点，那么下一个点的左端点越靠近当前点的右端越好 这个成立的原因是，没有两个线段存在包含关系，因此左端点越右，右端点越右，这样覆盖的会尽可能的远。 之后就可以用倍增优化进行跳跃，直到覆 阅读全文
posted @ 2021-04-10 09:07 朝暮不思 阅读(82) 评论(0) 推荐(0) 编辑