Note - 动态 DP

知识点如其名。

动态 DP 是由，中间忘了，在 2018 年提出的一个科技。其主要的思想在于把转移压进矩阵然后 DP。显而易见地，矩阵乘是可以用线段树维护的，所以这个东西支持修改，所以称为动态 DP。动态 DP 经常用到广义矩阵乘法。

为行文方便，下定义 \((\otimes, \oplus)\) 矩阵乘法为对于矩阵 \(A \times B = C\)，有 \(C_{i, j} = \bigoplus_{1 \le k \le n} A_{i, k} \oplus B_{k, j}\)。