摘要：
注意到本质不同的偷看只有 $2n$ 种，于是先设 $dp[n][m]$ 表示前 $n$ 个位置进行 $m$ 次操作的最大值。 我们还需要知道上一次在两边进行操作的位置，不难发现这个位置一定在 $k$ 步以内。于是设 $dp[n][m][x][y]$ 表示两个序列上次偷看的位置是 $n-x,n-y$， 阅读全文
摘要：
考虑如果边 $(u,w),(w,v)$ 是从 $(u,v)$ 分裂出来的，那么 $(u,v)$ 这条边有一个儿子，儿子是一个二元组为 $((u,w),(w,v))$。 容易发现所有本质不同的分裂方案对应所有本质不同的树。 考虑最小割对应什么。对于一个根节点，必须将所有儿子都割完之后才能割掉自己，所以 阅读全文