BZOJ4444:[SCOI2015]国旗计划

weixin_30741653

于 2016-03-29 19:24:00 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/117208-/p/5334158.html

本文讨论了在特定条件下，如何通过倍增法确定在选择某个区间后，最少需要多少其他区间来完全覆盖整个区域的问题。

题目大意：有n个互不包含的区间且首尾相连，求在某个区间必选的情况下，最少需要多少区间才能覆盖整个的区间

倍增法，每个区间只对应一个和它相关的区间，利用倍增求出以当前区间开头的所需最少区间，最后处理

View Code

转载于:https://www.cnblogs.com/117208-/p/5334158.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。