2019年3月13日
UOJ#394. 【NOI2018】冒泡排序
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ394.html 题解 首先我们发现一个数不能既被往左换又被往右换。也就是说不能有任何一个数左边有比他大的，又被有比他小的。 也就是最长下降子序列长度不超过 2 。 所以我们一定可以找到 2 个上升序列包含所 阅读全文
posted @ 2019-03-13 19:14 zzd233 阅读(251) 评论(0) 推荐(0) 编辑