2020年4月30日
NOI Online #1 入门组 魔法
摘要： ~~全网都是矩阵快速幂，我只会倍增DP~~ 其实这题与 "AcWing 345. 牛站" 还是比较像的，那题可以矩阵快速幂 / 倍增，这题也行。 先 $Floyd$ 预处理两点之间不用魔法最短距离 $d_{i, j}$ 复杂度 $O(n^3)$ 然后预处理两点之间至多用一个魔法的最短距离 $w_{i 阅读全文
posted @ 2020-04-30 11:41 DMoRanSky 阅读(324) 评论(0) 推荐(0) 编辑