塔子月赛1-第三题-2333的小清新数论题 - Problem Detail - CodeFun2000

ID: 298

1000ms

256MiB

Difficulty: 6

题目内容

2333拿到了一个 $n$ -排列,即 $[1,n]$ 中每个整数恰好出现一次的序列。他想问问要如何摆放这些排列使得前缀和序列的相邻 $gcd$ 之和最大？

这样说或许有些抽象。假设我们有一个排列:

In following contests:

塔子月赛第一场-丰厚奖金+送会员