摘要：
洛谷题面传送门 & Atcoder 题面传送门 首先将序列分成尽可能多的满足 a 和 b 数量相等的段，显然每一段是独立的。即前一段的删除方法不会影响后面的段。 考虑对每一段分开来计算，显然由于每一段之间不存在其他分界点将这一段劈成两个符合要求的小段，因此每段中要么 a 全在 b 前面，要么 b 全 阅读全文
摘要：
洛谷题面传送门 一道很烦的网络流题，代码每一块的结构都很清晰，但是拼起来就让人觉得很烦…… 首先此题的一大难点在于读题，我一开始傻傻地以为散点没有用，心想这题不是 sb 状压 dp 吗，后来才发现是自己都错题了……事实上本题正确的题意如下： 对于血缘链上的点，任何一条链上的第 $j$ 个点的深度都是 阅读全文