275307894a

摘要： 题面传送门 首先我们来考虑一下题目里的这个性质实际上相当于什么。 注意到 $3,2,1$ 不是一个正确的排列，一个原因就是 $2$ 在交换过程中又向左移动又向右移动，而如果要满足题目限制的话就只能向一个方向移动，也就是说不存在 $x<y<z,p_x>p_y>p_z$。 根据 Dliworth 定理， 阅读全文