2019年3月12日
数论-哈哈哈好快乐
摘要： 数学 [NOI2018] 冒泡排序 问题转化，反证法可以得到，合法排列的充要条件是不存在编号递增的三个数，满足 $a b c$ 。 对于合法排列，从左往右讨论每个位置，如果大于前缀 $max$ ，就放到 $A$ 序列，否则放到 $B$ ，则 $A,B$ 都是上升序列。 $f(i,j)$ 表示前 $i 阅读全文
posted @ 2019-03-12 20:40 derchg 阅读(169) 评论(1) 推荐(0) 编辑