jz_597

摘要： 一个排列，每次可以将一个字符提到开头或结尾，问进行至多$k$次后能够形成的排列的方案数。 $k$从$0$到$n-1$的答案都要计算。 \(n\le 1000\) 显然，答案为包含着至少一个长度大于等于$n-k$的子段的排列的方案数。 现在变成了统计多少个排列，每个上升子段的长度都小于$k$。 以前见 阅读全文