会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
third2333
博客园
首页
新随笔
联系
订阅
管理
2017年10月5日
洛谷P2207 Photo
摘要: 洛谷P2207 Photo 关于这题 比如奶牛 i 与 奶牛 j 关系不好 强制 i < j 那么我们就将其抽象成 区间 i--j 中必须选择一个点最少需要选择几个点,然后yy一下可以发现答案其实就相当于就是最多能选择几段互不干扰的区间,(但我不会严格证明 )然后就可以贪心 按右端点排序 能取就取
阅读全文
posted @ 2017-10-05 15:46 third2333
阅读(168)
评论(0)
推荐(0)
编辑
公告