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

ARC163

2023-07-05 13:02 作者:wukaichen888  | 我要投稿

At 克我!(这个蒟蒻终于发现 B 站原来也有 LaTeX 排版

A

贪心,严格上升,所以只分成两段,注意 %5Csum%7BN%7D%5Cle2000,直接暴力枚举分界点 check 就行,O(N%5E2)

B

贪心,移 A_1A_2 更优,对 A_%7B3%5Csim%20n%7D 排序,贪心取连续段,随便做。

C

对于 %5Cfrac%7B1%7D%7Bx%7D%2B%5Cfrac%7B1%7D%7By%7D%3D%5Cfrac%7B1%7D%7Bc%7D,其中设 c%3Ddk,则有解 x%3Dd(d%2B1)ky%3D(d%2B1)k,令 k%3D1,即 x%3Dc(c%2B1)y%3Dc%2B1,然后就有了让项数 %2B1 的方法。


用 set 维护未判断的数,优先处理较小的数,保证 A 不超范围,map 判断是否出现过,O(n%5Clog%20n)

然后上分惹(


ARC163的评论 (共 条)

分享到微博请遵守国家法律