[LOJ6077][2017 山东一轮集训 Day7]逆序对

逆序对

题解

首先，看到这道题，应该很容易想到 d p dp dp。
我们将所有的数字从小到大加入，当加入数字 i i i时，它有

posted @ 2021-08-09 15:33  StaroForgin  阅读(6)  评论(0)    收藏  举报  来源