DP 及其优化

DP

DP 概述

线性 DP

区间 DP

状压 DP

数位 DP

树形 DP

自动机上 DP

DP优化

状态优化

缩减状态优化

  • 折半优化

状态复用优化

转移优化

决策单调性优化

转移压缩优化

数据结构优化

暂时不知道怎么分类优化

posted @ 2023-01-09 15:16  未欣  阅读(121)  评论(0)  编辑  收藏  举报