2026年9月19日
qoj13456 Yet Another Permutation Problem 解题报告
摘要： 首先考虑排列 \(p\) 至少需要操作多少次。倒着来，每次可以把开头或结尾插入到任意位置，求至少需要多少次才能变成 \([1,2,\dots,n]\)。 设操作了 \(k\) 次后变为 \([1,2,\dots,n]\)，那么最多用到 \(k\) 个数，剩下 \(n-k\) 个数一定是连续且递增的， 阅读全文
posted @ 2026-09-19 23:08 循环一号 阅读(13) 评论(0) 推荐(0)