[JZOJ5086]数列
题目大意有一个长度为nn的排列,但是有一些位置的数字还没有确定。你需要统计逆序对为KK的可能的排列个数。1≤n≤103,1≤K≤1091\le n\le10^3,1\le K\le10^9
保证没有确定的位数不超过1414题目分析既然没有确定的位数最多只有1414,那么考虑meet in middle。
搜出后面位置填了什么,然后将其用随便一种方式存下来。
然后搜出前面的位置填的数,然后在前面
原创
2017-04-24 21:05:31 ·
496 阅读 ·
0 评论