Grice

摘要： 题意 给定$n$，对于$k\in[0,n)\(，分别计算对于排列\){1,2,\cdots,n}$，进行最多$k$次操作，每次选择一个数字拿到前面或后面，形成的排列个数 \(n\le 1000\) 做法 最多进行$k$次操作等价于排列中最长上升子段长度$\ge n-k$ 固定$k$，下面考虑计算排列 阅读全文