2021年8月30日
UVA1620 Lazy Susan（结论证明）
摘要： 结论： 当 \(n\geq 6\) 时，若 \(n\) 是奇数且输入序列的逆序对数是奇数，则无解，否则有解。 当 \(n=4\) 或 \(n=5\) 时，答案个数及其有限，只有这个环是 \(1\) 到 \(n\) 的排列（顺时针或逆时针均可，如 \(2,3,4,1\)、\(2,1,4,3\)）时有解 阅读全文
posted @ 2021-08-30 21:49 baiABC 阅读(139) 评论(0) 推荐(0)