2019 年 9月 26 日随笔档案 - SilentEAG - 博客园

2019年9月26日

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

摘要：前言本篇强调应用，矩阵的基本知识有所省略（也许会写篇基础向。。。）。思想及原理为什么Oier们能够想到用矩阵来加速DP呢？做了一些DP题之后，我们会发现，有时候DP两两状态之间的转移是定向的，也就是说，在DP转移的所有阶段中，对于一个固定的状态

f_{i}

$f_i$ ，它只能转移到一个不变的状态集合阅读全文

posted @ 2019-09-26 11:50 SilentEAG 阅读(746) 评论(0) 推荐(0) 编辑