摘要：
哇，真的是神仙中的神仙题，很可怕很可怕。 首先显然的性质是答案与树形态无关，因为其它点肯定在原先的边上或点下，而显然此时答案与树的形态本身是没有关系的。 我们考虑对于最后的 \(k\) 个点做状压 \(dp\)。设 \(f_{i,s}\) 表示枚举到第 \(i\) 个数，最后 \(k\) 个点的祖先 阅读全文
posted @ 2025-03-26 18:03
长安一片月_22
阅读(50)
评论(0)
推荐(0)
摘要：
\(wqs\) 二分确实强悍，但是费用流还是好理解。 容易想到建立两个点 \(A,B\)，表示宝贝球和超级球。那么首先要从 \(s\) 向 \(A,B\) 分别连一条流量为 \(a/b\)，费用为 \(0\) 的边。那么从 \(A,B\) 向其他每个宝贝 \(i\) 分别连一条流量为 \(1\)，费 阅读全文
posted @ 2025-03-26 16:21
长安一片月_22
阅读(28)
评论(0)
推荐(0)
摘要：
显然的，一个优秀数列对应的所有良好数列，每一种数的数量都是相同的。考虑借助这一点进行 \(dp\)。 那么容易想到 \(dp\) 的三个维度：枚举到第 \(i\) 种数，目前已经加入了 \(j\) 个数，目前有 \(l\) 种良好数列。但是这根本无法转移，考虑进一步发掘性质。我们先做一个定义： 定义 阅读全文
posted @ 2025-03-26 10:55
长安一片月_22
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号