search

xiaxiaoguang / Xiaoguangcomment

0 stars 0 forks source link

P4769 [NOI2018]冒泡排序 | 夏晓光(loveJY)的博客 #21

Open xiaxiaoguang opened 4 years ago

xiaxiaoguang commented 4 years ago

https://xiaxiaoguang.github.io/post/p4769-noi2018mou-pao-pai-xu/

NOI2018D1T2 . 题目可以转化为：要求排列中不存在长度>=3的下降子序列。 因为如果出现的话，那么这个下降子序列中间的元素需要先与左边比它大的元素交换再与右边比它小的元素交换，需要折返一下，显然就不合法了。 这又等价于可以将...

xiaxiaoguang commented 4 years ago

来做第一个留言的人吧！