随笔分类 - acm-其他算法-二分

摘要：题意给定一个长度为

n

$n$ 的序列，你要从中选择一些数字。要求相邻两个数字必须至少选择一个。求：选择出来的数字平均值最大可能是多少选择出来的数字中位数最大可能是多少数据范围

2 \leq n \leq 100000

$2 \leq n \leq 100000$ 思路考虑二分查找答案。对于平均值，假设当前查找的答案是

K

$K$ ，那么对阅读全文

posted @ 2022-03-16 15:08 pbc的成长之路阅读(69) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路