会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xu-daxia
博客园
首页
新随笔
管理
2022年4月12日
CF ECR 126 C. Water the Trees(二分答案)
摘要: 传送门 自己想了一个结论,结果假了 求极值,而且答案有单调性,复杂度允许,应该想到要二分答案的。 答案只可能是树的最大高度$Max _ H$或者$Max _ H+1$ 因为使所有树高度相同为$H$的最优操作最多空出来$n-1$天$([1,1,1,1,2])$,但是使所有树高度相同为$H+2$不能在树
阅读全文
posted @ 2022-04-12 20:42 Xu-daxia
阅读(161)
评论(0)
推荐(0)
编辑
公告