2019年10月18日
luogu P4159 [SCOI2009]迷路
摘要： 考虑距离只存在1的情况。 f[ ] [ ] 为最开始的0,1矩阵，则有转移方程f (t) [i][j] = ∑ f (t-1) [i][k] * f (1) [k][j] ，矩阵快速幂即可 由于距离不一定为1，所以要拆点。。 将一个点拆成8个点，由H(i , j) 向 H( i, j-1)连一条长度 阅读全文
posted @ 2019-10-18 18:37 dzzx_Syh 阅读(138) 评论(0) 推荐(0) 编辑