2022年1月2日
P4769 [NOI2018] 冒泡排序
摘要： 闲话：之前在做这道题的时候猜了一个结论，最长上升子序列的个数不能超过二，当时证着证着觉得假了。。。 首先一个序列如果能满足下界，那么其中的每一个元素必然是只向其目标方向移动。又由于，一个数的移动情况与其左边比其大的数的个数和右边比其小的数的个数决定，而且必然是先向左再向右，所以对于任意一个数，不能同 阅读全文
posted @ 2022-01-02 14:48 Point_King 阅读(38) 评论(0) 推荐(0) 编辑