辛几何旋律

dp

哈希(1) 数学(2) 数据结构(1)

/ 注册

全部文章 / dp （共1篇）

牛客挑战赛46 C

题目链接：排列考虑\(dp\)，我们思考如何设计状态将第i个数插入i-1个数中，我们考虑会新增多少个超级逆序对假设将\(i\)插入后\(i\)的位置为\(l\)，\(i-1\)的原来的位置为\(l2\) 如果\(l2>=l\) 我们会新产生\(i-l-1\)个逆序对否则\...

2020-12-15

0 461