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

Codeforces Round #846 (Div. 2)

2023-01-29 23:27 作者:1234DW  | 我要投稿

B GCD Partition

我们可以发现,把n个数列分成k段,然后我们再把k段取个gcd,其实只需要分层2段,因为分成三段的gcd(k,nk,mk)可以合成gcd(k*(n+1),k*m),贪心思想。

D. Bit Guessing Game


Codeforces Round #846 (Div. 2)的评论 (共 条)

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