会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Naticl's blog
博客园
首页
新随笔
联系
订阅
管理
2018年10月9日
[JSOI2007]建筑抢修 (贪心)
摘要: "题目链接" Solution 可以考虑 $dp$ ,但是很显然 $(n^2)$ 降不下来. 然后考虑贪心,首先,绝对的正确的是,在同等的情况下,给后面的留更多的时间. 首先按照 $T_2$ 排序. 然后我们维护一个大根堆 每修理一栋建筑 我们就把这栋建筑的T1值加入堆 若当前无法修理 我们判断堆顶
阅读全文
posted @ 2018-10-09 20:12 Kevin_naticl
阅读(160)
评论(0)
推荐(0)
编辑
公告