walfy

摘要： 题意:求有多少个逆序对为k的排列 题解:$dp[i][j]$表示1~i的排列中有j个逆序对的方案数,转移就是把i放在1~i 1的排列中的第几位,$dp[i][j]=\sum_{x=0}^{min(i 1,j)}dp[i 1][j x]$,前缀和随便优化下就O(n^2)了 / Problem: 243 阅读全文