摘要：
首先基本确定本题是计数 dp，但向上冲刺时有许多限制 观察到向上冲刺到的节点深度在一个范围，这个比较好处理，记为限制 1。接着有一个猎奇限制 2，也是限制向上冲刺到的节点深度，但是和先前的登山序列有关，直接做好像只能状压，不优美 于是考虑限制 2 有什么性质，我们可以考虑把限制简化，最好单独分开。注 阅读全文
posted @ 2025-07-19 09:27
huangyuze
阅读(14)
评论(0)
推荐(0)
摘要：
定义： 连通 放到平面上，能够使得边不相交 性质： 欧拉定理： 记 \(V\) 为点数，\(E\) 为边数，\(F\) 为面数，则有\[V+F = E+2 \] 阅读全文
posted @ 2025-07-19 09:25
huangyuze
阅读(8)
评论(0)
推荐(0)
摘要：
前言 本题难度比较大，笔者现在还有些地方没弄懂，如果有不严谨的地方欢迎探讨纠正 题意 在一个 \(n\) 个节点的带权树中选择一个长度为 \(k\) 的连通块 \(S\)，使得 \(S\) 内节点之间的路径长度和加上非 \(S\) 内节点之间的路径长度和最大 形式化的答案： \[\max{\frac 阅读全文
posted @ 2025-07-19 09:23
huangyuze
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号