【NOIP2013模拟联考5】休息(rest) 题解(结论,逆序对)
Description
休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有nnn本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度HiH_iHi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单调下降,然后将其中所有不少于222本书的区间全部翻转。重复执行以上操作,最后使得书的高度全部单调上升。可是毕竟是休息时间,LMZ 不想花太多时间在给书排序这种事上面。因此他划分并翻转完第一
原创
2020-06-22 21:53:43 ·
185 阅读 ·
0 评论