简直难上天(对于蒟蒻的我)
第一题:
本来想着是先求出第一个,然后从1往后找规律,结果:
晃悠了2h怒弃,实在太凶残
这应该是数列题难度 的极限了 lim(难度→∞) 、、 、
唯一的题解:
其实做这个题想过dp,但没想过这样的dp;;其实主要是定理不会
结果目前也只看懂了dp;;
虚拟插数dp 每个数的插入可以看成是由小到大的,造成的逆序对数可以由上一个数的<=逆序对数的情况转移来
相当于求前缀和,但受数字本身大小的限制,插的空间不能太多,限制就是j-i+1;;(要求的逆序对数-这个数本身大小+1);;;
转移完即可根据dp反推第k个,,但是不知道怎么推、、