P1053 「NOIP2005TG」篝火晚会

aimoai / 2024-10-08 / 原文

因为一次调整的代价就是该次调整的人数,所以不需要考虑具体怎么调整,只需要求出需要调整的人数。

先搜出最终的环,然后就是调整起点使得需要调整的人数最少。统计每种移动量也就是 \(0\sim n-1\) 的人数,这里可以顺时针或者逆时针移。

注意环翻转不改变相邻元素,所以还需要在翻转后做一次。