2017洛谷3月丧病月赛思考记录

        简直难上天（对于蒟蒻的我）

第一题：

本来想着是先求出第一个，然后从1往后找规律，结果：

晃悠了2h怒弃，实在太凶残

这应该是数列题难度  的极限了 lim（难度→∞） 、、 、

唯一的题解：

其实做这个题想过dp，但没想过这样的dp；；其实主要是定理不会

结果目前也只看懂了dp；；

虚拟插数dp  每个数的插入可以看成是由小到大的，造成的逆序对数可以由上一个数的<=逆序对数的情况转移来    

相当于求前缀和，但受数字本身大小的限制，插的空间不能太多，限制就是j-i+1；；（要求的逆序对数-这个数本身大小+1）；；；

转移完即可根据dp反推第k个，，但是不知道怎么推、、