lupengheyyds

摘要： 长链剖分优化树形DP 当 dp 状态与深度有关时，考虑长链剖分。 基础题：CF1009F Dominant Indices 首先需要列出普通 dp 方程。 令 \(f_{x,d}\) 表示节点 \(x\) 子树中与 \(x\) 距离为 \(d\) 的点的个数。有转移： \[f_{x,d}=\sum_ 阅读全文

摘要： P9167 [省选联考 2023] 城市建造 题解 题面 给定一张 \(n\) 个点 \(m\) 条边的无向连通图 \(G = (V, E)\)，询问有多少该图的子图 \(G' = (V', E')\)，满足 \(E' \ne \varnothing\) 且 \(G - E'\) 中恰好有 \(|V 阅读全文