摘要： VOCV - Con-Junctions 题目大意： 一个 $n$ 个节点的树，需要在某一些节点放置灯最终点亮所有边。 当一个节点上放置灯后，与它相连的所有边都被点亮。 试求最少放置的灯的数量与放灯最少时的方案数。方案数膜 10007 输出。 思路： 我们可以想到树形 $dp$ . 设 $f[i][ 阅读全文

摘要： Luogu P4316 绿豆蛙的归宿 题目大意： 给定一个 DAG，求起点到终点的路径长度的期望。 貌似是这种概率题的一种套路，逆推。 我们设从起点到终点的路径上 $f[i]$ 表示 $i$ 点到达终点的期望路径长度，那么我们前一点总是可以由后一点的 $f$ 状态推导而来。 所以我们可以得到： $$ 阅读全文