2025年8月3日
ABC236G 题解
摘要： ABC236G 题解 题面 原题传送门（洛谷） 原题传送门（Atcoder） 一言 矩阵并不只是矩阵，很多的转移式只要满足矩阵的形式就可以用矩阵来优化。 思路 注意到 \(n\) 很小，\(l\) 很大，看起来就很矩阵。 首先就把边的时刻设为边权。 具体的，设 \(f_{x,i,j}\) 为从 \( 阅读全文
posted @ 2025-08-03 23:07 naroto2022 阅读(5) 评论(0) 推荐(0)