一系列关于随机游走的期望 DP 问题小结
发布于 2018-02-02
RT,在 这里 可以说是非常全面了。
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3534 题意:给出矩阵 G,其中\(G_{i,j}\) 表示连接 i-j 的边存在的概率,求这个图是一个原图...
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4894 题意:生成树形图计数。 稍需注意的是删除的一行一列必须为根。 C...
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2466 题意:树上开关灯问题,按了一个点改变它和与它相邻的所有点的状态,最初均为关,问至少...
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2419 题意:给定 n 个点,一些点之间有电阻相连,求 1~n 的等效电阻 建模方式见别的题解吧...