标签：strong style span 一起 lov 不同 之间 题目 预处理
题解：
不错的题目
首先要求的黑点个数非常多
比较容易想到矩阵乘法
于是我们可以求出从某个黑点出发到任意一个黑点之间的概率
发现不同出发点带来的变化只有常数项
于是我们可以预处理出从每个方程转移的系数
求完之后我们只需要求它的k-2次幂
当然我们还需要求出起点1到每个黑点的概率（一起求）
代码：
标签：strong style span 一起 lov 不同 之间 题目 预处理
原文地址：https://www.cnblogs.com/yinwuxiao/p/9467123.html
