2024年9月28日
P5165 xtq的棋盘 题解
摘要： 这个题也可以用矩阵加速解决。 先考虑 70pts 的做法，我们设 \(f_i\) 为从 \(i\) 位置到达 \(0\) 的期望步数，并尝试用 \(f_n\) 表示出所有 \(f_i\) 并利用 \(f_0\) 解出 \(f_n\) 然后回带即可。 具体地，设 \(f_i = a \times f_ 阅读全文
posted @ 2024-09-28 16:08 KIreteria 阅读(14) 评论(0) 推荐(0)