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

ID: 298

Difficulty: 6

题目内容

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

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

In following contests:

真题模拟赛第三场|Ant|2023.04.04研发岗笔试