Codeforces Round 632 發表於 2020-04-09 更新於 2024-10-23 分類於 Codeforces ， Div2 Disqus： 文章字數： 124 所需閱讀時間 ≈ 1 分鐘 Dhttps://codeforces.com/contest/1333/problem/D n个人 向左或右 每次，可以 选若干(>=1) 组人，它们相向的变为相反，即 RL 变成 LR 要正好k轮，最后所有人都不相向 求方案 显然每轮能转就转，轮数最少（不知道怎么证明） 看成0，1对，每次是把10变成01,也就是 每轮只转一个，最多轮是逆序对个数 中间情况 考虑最快情况，从后向前 拆分操作即可