2024年10月3日
区间DP
摘要： 区间DP的特征一般很明显——数据范围。一般而言，朴素的区间DP数据范围只有1e3~1e4，只有加上一些毒瘤的数据结构的题才会更大 状态设计上，区间DP都比较套路。\(f[l][r]\) 与 \(f[l][r][0/1]\) 都是非常常见的。不过具体问题具体分析，压缩维度等常用思想仍旧重要 转移方程是 阅读全文
posted @ 2024-10-03 21:08 all_for_god 阅读(19) 评论(0) 推荐(0)