会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ice-lift
新随笔
联系
订阅
管理
2023年8月16日
CF1858C Yet Another Permutation Problem
摘要: 题意 给出 $n$,请构造一个长度为 $n$ 的排列 $a$,使得一个数组 $d (d_i = \gcd(ai,a{i \mod n}))$ 中不同数字的个数最大,下文将该值称作价值。 思路 先考虑升序的排列:$1,2,3,\dots,n - 1,n$,其价值显然为 $1$。 对于每个 $a_i$:
阅读全文
posted @ 2023-08-16 02:14 固态H2O
阅读(4)
评论(0)
推荐(0)
编辑
公告