ARC163
2023-07-05 13:02 作者:wukaichen888 | 我要投稿
At 克我!(这个蒟蒻终于发现 B 站原来也有 LaTeX 排版

A
贪心,严格上升,所以只分成两段,注意 ,直接暴力枚举分界点 check 就行,
。

B
贪心,移 ,
更优,对
排序,贪心取连续段,随便做。

C
对于 ,其中设
,则有解
,
,令
,即
,
,然后就有了让项数
的方法。
用 set 维护未判断的数,优先处理较小的数,保证 不超范围,map 判断是否出现过,
。

然后上分惹(

