随笔分类 -  基础算法----倍增

Codeforces 1175E Minimal Segment Cover
摘要：题意 ： 有n条线段，区间为[li,ri]，每次询问[xi,yi]，问要被覆盖最少要用多少条线段。 思路 ： f[i][j]表示以i为左端点，用了2j条线段，最远到哪里。 然后从大到小贪心即可，类似于倍增找LCA的过程。 代码 ： c++ include usi 阅读全文
posted @ 2019-06-26 15:37 Dup4 阅读(271) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示