题解：
不错的题目
首先要求的黑点个数非常多
比较容易想到矩阵乘法
于是我们可以求出从某个黑点出发到任意一个黑点之间的概率
发现不同出发点带来的变化只有常数项
于是我们可以预处理出从每个方程转移的系数
求完之后我们只需要求它的k-2次幂
当然我们还需要求出起点1到每个黑点的概率（一起求）
代码：
【CF446D】DZY Loves Games
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9467123.html
今日推荐
周排行