怕黑曲奇

文章
3
资源
2
加入时间
2年10月20天

矩阵优化DP类问题应用向小结

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