Tx_Lcy

摘要： 考虑如何判断一个排列能否在 \(k\) 次操作内得到。 不难发现只要最长连续段长度 \(\ge n-k\) 即可。 发现这个限制很难处理，转化为求所有连续段长度都 \(<n-k\) 的方案数，然后减一减。 令 \(k=n-k-1\)，那么求的就是所有连续段长度都 \(\le k\) 的方案数。 一个 阅读全文