随笔分类 -  矩阵乘法

摘要：考虑暴力 \(dp\)，把这条链上的点抽出来，并设 \(a_i\) 等信息都是从 \(i\) 向 \(i+1\) 的信息。 设 \(dp_{i,0/1}\) 表示在 \(i\) 这个点无/有船的最小时间。考虑从 \(i\) 递推到 \(i+1\)。 如果顺流： \(dp_{i+1,0}=\min(d 阅读全文