会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小幻
今天也要按时睡觉呀^_^
博客园
首页
新随笔
联系
订阅
管理
Empty Graph (贪心/二分答案(操作是单调的))
思路 :
首先发现 性质 : 2个点的距离 就是 min(最小值ai X2, 2个点直接的距离)
二分答案, 什么是 单调的? 操作次数的影响是单调的
于是看 这个 答案, 需要几次操作即可.
直接枚举相邻2个点的距离为 最大值, 看看要修改多少次
或者贪心的直接 修改 k-1 小的值, 最后一个看 是 修改K小的值, 还是修改 那个最长距离到 K小值*2
posted @
2023-09-05 15:34
VxiaohuanV
阅读(
8
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告