前言
今天不小心点开了一个5级算法题。。
题解
考虑从1~n按顺序吧数插到里面
f[i][j]
f
[
i
]
[
j
]
表示插入了前i个数,然后产生了j个逆序对有多少种方案
显然可以前缀和优化一下
然后就可以了
CODE
不想写了。。