欢迎光临散文网会员登陆 & 注册

CF1862

2023-08-26 21:29 作者:wukaichen888 0人读过 | 我要投稿

【数据删除】

水个 div3

A

模拟

B

如果 $b_%7Bi-1%7D%5Cle%20b_i$ 直接放，否则放两个 $b_i$

C

模拟， $f_i$ 表示最大的 $f_i$ 满足 $%5B1%2Cf_i%5D$ 的数都大于等于 $i$ ，加个特判把数据范围压下来

D

贪心先全部不同， $x$ 个的贡献为 $%5Cfrac%7B(x-1)x%7D%7B2%7D$ ，直接二分

但是题目让求恰好 $m$ 个，那还差几个就给几个元素重复一次，根据贡献公式显然可以凑出来而且最优

E

$d$ 的限制是假的，实际上就是选的最后一个数的位置乘上 $d$

直接开两个堆进行反悔贪心

F

二分时间，然后 $01$ 背包水题

G

第一次排序后，每次 $add$ 只会让相邻两个数的差减少 $1$ ，相等时被合并

所以就是找到值域上最大的相邻差，加上原序列最大值就是答案

单点改直接值域上线段树，做完了

等一下还有 CF，想睡觉 QAQ

有没有人愿意带我这个彩笔一起打比赛啊 /se

标签：

CF1862的评论 (共条)