比赛链接B很有意思的题首先题目的要求为可以拆分成\(2\)个不相交的不降子序列根据\(dilworth\)定理，最小链覆盖\(=\)最长反链，所以要求最长反链\(\le2\)即原序列的逆序列的最长不降子序列长度\(\le2\)不难得到一个\(dp\)做法为：令\(f_{i,j}\)为到数\(i\)，最长上

Preface这题赛场上出了个关键点基本都想到的做法，但因为一个地方卡住了没过去导致不得不选择弃掉这道题赛后补了下发现\(O(n\logn)\)的做法是只差临门一脚了，但\(O(n)\)的做法还是trick性挺强的Solution首先考虑枚举\(k\)，不难发现此时合法的前缀一定是个连续的区间，其中区间的

目录写在前面赛时FEJGC补题写在最后写在前面赛时题目按照过题顺序排序，赛后补题按照个人向难度排序。省流版：要寄了吗？没寄。赛时F开局我正开，过了五分钟发现已经有人手刹了F了，几分钟之内大屏幕上一车提交，看了一下发现是超级签到于是Nebulyu上机开写。冲完之后发现T了？？？？\(10