ogiso_setsuna

分类

题解(1)

/ 注册

全部文章（共1篇）

题解牛客练习赛116 C排序

如果把数码排成一圈，则和可以交换需要满足和相邻．可以发现一个位置可以挪动到第一个位置的条件是前面位置的数码都与其相邻．那我们不妨考虑这样构造答案序列：每次选择一个位置将其移动到开头，直到将所有位置选择完．可以发现：初始时若有，则之后不论怎么调整，都在的前面．即终止情况...

2023-09-23

5 806