1444: [Jsoi2009]有趣的游戏

传送门

AC自动机上高斯消元，算到每个点的期望

注意如果a[i][i]是0要continue

然后一开始列方程第一个方程列的是f[rt]=1而不是所有结束点的f加起来等于１

还把样例都过了还不知道为什么不能这样

去问sxy

放一个sxy的期望的博客

转载于:https://www.cnblogs.com/Achenchen/p/8999330.html