【JZOJ5086】【GDOI2017第四轮模拟day1】数列 折半搜索

题面

有一个长度为n 的排列，现在有一些位置的数已经模糊不清了，你只知道这个排列的逆序对个数是K，你能计算出总共有多少可能的排列吗？
对于100% 的数据，n <=10^3，K<=109，0 的个数不超过14。

100

折半搜索。
先用\(C_{14}^7\)把\(14\)个\(0\)分成两组，然后分别用\(7!\)来算出两组内部的贡献，
然后在用桶之类的统计两组相互之间的贡献。