2019年9月26日
矩阵优化DP类问题应用向小结
摘要： 前言 本篇强调 应用 ，矩阵的基本知识有所省略（也许会写篇基础向。。。）。 思想及原理 为什么Oier们能够想到用矩阵来加速DP呢？做了一些DP题之后，我们会发现，有时候DP两两状态之间的转移是 定向 的，也就是说，在DP转移的所有阶段中，对于一个固定的状态$f_i$，它只能转移到一个不变的状态集合 阅读全文
posted @ 2019-09-26 11:50 SilentEAG 阅读(576) 评论(0) 推荐(0) 编辑