爆

现在处于非常破防的阶段，不知道为什么会打成这个样子。

ABC 过得很快。看到 D1 的第一眼就会了，发现转移只需要随便优化一下就能通过 D2，不太想写。E 看上去挺可做，F 看上去是板子题。于是开始写 F，不知道这种代码不长、没有任何思维难度的题怎么能写那么长时间，根本原因是没有认真阅读论文。

破防。

破防。

破防。

破防。

---

D

充要条件是 LDS 长度至多为 \(2\)，考察结构，形如一个上升序列接上一个下降的数，需要满足每段峰值递增，下降的数递增。令 \(f_{i,j}\) 代表峰值为 \(i\)，下降的数为 \(j\) 的方案数，转移一定从左下角转移过来，同时转移系数只和 \((j',i)\) 相关，树状数组直接维护。

感觉本质可以算为 1D-1D 的 dp。

E

没细想，无非是南京站 B 的套路。

F

考虑判定，求出线性基后一定是从后往前贪心填，求线性基只需 cxy 论文里的前缀线性基（CF1100F）。

破防，怎么能打成这个样子。

破防破防破防破防。