会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2020年11月5日
[NOI Online #1 提高组]最小环
摘要: 传送 这道题的题目给了一个很有用的提示。 他都说环了,所以我们应该往环上想:所有相距为$k$的点构成了一个封闭的环。 准确来说,原来的$n$个数被分成了$gcd(k,n)\(个环,每个环的长度是\)\frac{gcd(k, n)}$。 那么怎么能让乘积和最大呢?换句话说,就是让乘积不平均。 所以我们
阅读全文
posted @ 2020-11-05 15:45 mrclr
阅读(107)
评论(0)
推荐(0)
编辑
公告