新高一矩阵选讲「陶治霖」
https://www.becoder.com.cn/contest/5348
「CF1970E3」Trails (Hard)
考虑 DP。
定义 \(f_{i,j}\) 表示，第 \(i\) 天走到 \(j\) 的方案数。有转移：
\[f_{i,j}=\sum_{k=1}^mf_{i-1,k}\times (s_jl_k+s_kl_j+s_js_k) \]https://www.luogu.com.cn/article/ixp00mtq
Motivation: 为什么要设 \(w\)？因为这样可以把转移矩阵转化成两个单项式的代数和，从而通过另外两个矩阵来得到。
标签：www,Set,cn,题解,选讲,矩阵,陶治霖 From： https://www.cnblogs.com/CloudWings/p/18344457