矩阵优化DP类问题应用向小结
前言本篇强调应用，矩阵的基本知识有所省略（也许会写篇基础向。。。）。思想及原理为什么Oier们能够想到用矩阵来加速DP呢？做了一些DP题之后，我们会发现，有时候DP两两状态之间的转移是定向的，也就是说，在DP转移的所有阶段中，对于一个固定的状态\(f_i\)，它只能转移到一个不变的状态集合\(\{F_i\}\)中，我们转移的方向不会因为阶段的改变而改变。好，提炼关键信息，我们需要...
