摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2431 题意： 给定n,k，问你有多少个由1~n组成的排列，使得逆序对个数恰好为k个。 题解： 表示状态： dp[i][j] = num of sequences i：已经用了1~i之间的数（ 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3296 题意： 农夫约翰的N（2 <= N <= 10,000）头奶牛，编号为1...N。 一共会流利地使用M（1<= M <=30,000）种语言，编号从1...M。 第i头，会说K_i（1 阅读全文