会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Dah
8 letters 3 words 1 meaning 7774
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
贪心与dp
赛道修建 NOIP 2018 d1t3
摘要:题目大意 最小值最大 考虑二分 二分答案 判断能不能构成m条路径 很明显满足单调性 可行 思考如何判断 对于一个节点 它的儿子会传上来一些路径 这些路径只有三种处理方式 一.传上去(只能传一条) 二.互相构成满足条件的路径 三.舍弃 考虑如何构成满足条件的路径 设二分的答案为x 将路径分为>x/2
阅读全文
posted @
2019-07-24 21:59
Dah
阅读(131)
评论(0)
推荐(0)
公告