提高进阶 - Level 3
题单介绍
### 题单难度受众：S 300+ / NOIP 250+
故事开始变得艰难起来…… 但追随的信仰不会褪去。
欢迎来到进阶题单！
~~之后我应该不会继续组题单了，因为难度太超标我不会做 /fad~~
P11762 构造 - 欧拉路径
P6680 思维 - 启发式合并
P11255 思维转化 - 二维偏序优化 dp（**Trick : 绝对值转二维偏序**）
#### 绝对值转为偏序问题：
$$ |a-b| \leq c $$
$$ \rightarrow \max({a - b, b - a}) \leq c $$
$$
\rightarrow
\left\{
\begin{aligned}
a - b \leq c \\ b - a\leq c
\end{aligned}
\right.
$$
P5629：乍一看完全不可做，但是**进制拆分再套上 trie** 的处理手段真的很妙！
P12453：构造题，想到归并每个序列的 LIS & LDS 即可，代码实现较为复杂。
P9352：感觉是一道 Too Hard 的 dp 啊，非常考察思维和性质观察，有紫的难度
P14084：高妙的 dp 和矩阵乘法加速，真的是好题
P8476：把 dp 拍到线段树上，用线段树二分维护单调性的操作很有启发意义。
P12742：很好的一道容斥题，值得仔细思考。