2020年3月7日
[武汉加油] [NOI Online 提高组]最小环
摘要： 结论题 其实没那么难，只不过真的被附加说明给恶心到了。 首先我们将相乘的数连边，能看出来会形成几个环，显然环与环之间互不影响。 然后易证一共有 $gcd(n,k)$ 个环，每个环里就有 $\frac{n}{gcd(n,k)}$ 个数,显然我们给每个环分配的数连续更优。 关于一个环里怎么分配：我们 看 阅读全文
posted @ 2020-03-07 14:27 wljss 阅读(363) 评论(0) 推荐(0) 编辑