摘要: 【原题题面】传送门 【题解大意】 设f[i][j]为a到i位置,b到j位置的概率。 转移方程很好搞,这里截个别人的图。 有个问题一直不明白,用来高斯消元的矩阵为什么要用边来消元。 下面是解释: 如果行列分别为1~n,那么a[i][j]这个系数在矩阵中只会出现一次,但是在本题中由指向该点的每一个点到点 阅读全文
posted @ 2019-06-21 14:17 ve-2021 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-06-21 14:02 ve-2021 阅读(118) 评论(0) 推荐(0) 编辑