1444: [Jsoi2009]有趣的游戏

传送门

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

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

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

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

去问sxy

放一个sxy的期望的博客

posted @ 2018-05-06 19:38  啊宸  阅读(252)  评论(0编辑  收藏  举报