Qihoo360

摘要： "题目链接" 这种求方案数的题一般都是$dp$吧。 注意到范围里$k$和$n$的范围一样大，$k$是完全可以更大的，到$n$的平方级别，所以这暗示了我们要把$k$写到状态里。 $f[i][j]$表示前$1$~$i$的排列逆序对数为$j$的方案数。 现在考虑把$i$插入到$i 1$的排列里。 $i$肯 阅读全文