poj3761

题意：已知N，对N的一个排列进行冒泡排序，共K趟后排成升序，求一共有多少个这样的排列(mod20100713)。最开始我沙茶地得出了个结论，一趟就是最大值沉底，其它不变，因此和最长下降子序列有关（其实选择排序应该是这样）。然而实际上不是。每排一趟，一个数的逆序数最多-1（沉底那个除外），因此题目就是让你构造逆序数最多的一个数的逆序数是K的N排列。设f(i,K)为前i小的数进行排列，其中逆序数最大的