会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SilentEAG
今晚,月色真美。
博客园
订阅
管理
2019年9月26日
矩阵优化DP类问题应用向小结
摘要: 前言 本篇强调 应用 ,矩阵的基本知识有所省略(也许会写篇基础向。。。)。 思想及原理 为什么Oier们能够想到用矩阵来加速DP呢?做了一些DP题之后,我们会发现,有时候DP两两状态之间的转移是 定向 的,也就是说,在DP转移的所有阶段中,对于一个固定的状态$f_i$,它只能转移到一个不变的状态集合
阅读全文
posted @ 2019-09-26 11:50 SilentEAG
阅读(613)
评论(0)
推荐(0)
编辑
公告