2025年1月12日
AT_abc388_f Dangerous Sugoroku 题解
摘要： 太幽默了。 显然可以用矩阵快速幂解决，矩阵里维护距离当前点 \(B\) 以内的所有点可不可达，转移只需分段，在区间内和不在区间内用不同的转移矩阵即可。复杂度 \(O(B^3m\log n)\)。 然后你就 T 了。 此时你很急，你现在应该快点卡常来 AK 这场比赛而不是研究其他的做法，于是我们发现快 阅读全文
posted @ 2025-01-12 15:55 KIreteria 阅读(47) 评论(0) 推荐(0)