摘要: ZROI WC Round5 题解 Problem A 题意 给定一个长度为 $n$ 的序列,操作是交换两个相邻的数,要求将序列变成先单调不降再单调不升,求最小操作数,注意可以完全单调不降或者完全单调不升 想法 发现最小的数一定在最左侧或者最右侧 有一个暴力的做法是按照从小到大的顺序,每次看向哪边比 阅读全文
posted @ 2019-01-15 21:17 wawawa8 阅读(268) 评论(3) 推荐(0) 编辑