CF2001

CF2001

B

考虑让相邻逆序对数相等，等于 \(\dfrac{n-1}{2}\) 即可

C

发现每一次路径长度减半，二分即可

D

动态维护最小的没选的最后的位置，在这前面选择最小的即可

E1 & E2

E2 就考虑设三个状态 dp

posted @ 2024-09-01 16:10  Tagaki  阅读(40)  评论(0)    收藏  举报