摘要：题目链接： "51nod1020" 首先考虑设$f[i][j]$表示$i$个数的排列有$j$对逆序对的方案数。 那么怎么求$f[i][j]$？ 若有一个$1\sim n 1$的排列，那么现在插入$n$，那么$n$只会和后面的数产生逆序对（前面的一定比$n$小），也就可以比原来多产生$0\sim n 阅读全文