会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gwj1139177410
博客园
首页
新随笔
联系
订阅
管理
2018年4月24日
【bzoj2151】种树
摘要: 题面传送门 传送门2题解如果没有相邻限制的话,我们开一个大根堆每一次取最大的就行了,但是如果存在限制,我们就加入一个后悔操作,来做调整贪心。 首先如果我们选择了一个点i,那么其相邻的点i−1,i+1,都不能选了,所以我们删除这两个点,因为i与它们两个是互斥的。 所以我...
阅读全文
posted @ 2018-04-24 21:28 gwj1139177410
阅读(150)
评论(0)
推荐(0)
编辑
公告
选择
第七项
第六项
第一项
第二项
第三项
第四项