2018年12月13日
CF954F Runner's Problem
摘要： 离散化+矩阵快速幂 首先看数据范围可以确定该题的算法为矩阵快速幂 然后易得转移矩阵 $$\begin{bmatrix} 1 & 1 & 0 \\ 1 & 1 & 1 \\ 0 & 1 & 1 \end{bmatrix}$$ 然后把障碍离散下来重构，获取每段区间内障碍的情况（共$2^3=8$种） 重构 阅读全文
posted @ 2018-12-13 17:19 A·H 阅读(167) 评论(0) 推荐(0) 编辑