2019年9月29日
【题解】Luogu P2233 [HNOI2002] 公交路线 矩乘加速递推
摘要： 构造矩阵 发现只能相邻两个车站转移，所以能够写出下面这个矩阵 ${\begin{bmatrix} 0&1&0&0&0&0&0&1 \\ 1&0&1&0&0&0&0&0\\0&1&0&1&0&0&0&0 \\ 0&0&1&0&1&0&0&0 \\0&0&0&1&0&1&0&0 \\0&0&0&0& 阅读全文
posted @ 2019-09-29 07:36 喵の耳 阅读(149) 评论(0) 推荐(0) 编辑