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