会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年5月9日
「POI2012」井 Well
摘要: description 你要挖井,$n$个地面的高度可视为$h_i$,每次操作你可以将一个$h_i-1$,你最多可执行$m$次操作。 你要任选其中一个$h_i$挖到$0$,问你相邻的高度差的最大值最小。并输出满足其的最小的井。 solution 二分最大值$mid$。 先不考虑挖井到0。用最少的步数
阅读全文
posted @ 2022-05-09 17:00 Crazy!!!
阅读(36)
评论(0)
推荐(1)
编辑