主页
搜索
最近更新
数据统计
申请密钥
系统公告
1
/
1
请查看完所有公告
DP优化
最后更新于 2025-07-31 10:23:08
作者
wky2011
分类
个人记录
复制 Markdown
查看原文
删除文章
更新内容
# 空间优化 1. 滚动数组。 2. 离散化。 3. 二进制（状态压缩）。 4. 对称剪枝。 # 转移优化 1. 单调性（单调队列或二分）。 2. 斜率优化。 3. 可行性剪枝。 4. 最优性剪枝。 # 递推加速与分治 1. CDQ分治。 2. 矩阵快速幂。 1.和几项有关，矩阵就是几*几 2.含有常数项就 4. WQS二分。 # 特定 DP 优化 1. 数位DP（记忆化搜索或高位到低位递推）。 2. 树形DP链式优化
正在渲染内容...
点赞
0
收藏
0
