2021年9月8日
dp多维状态的优化
摘要： dp多维状态的优化 面对一个多维dp问题，根据维度之间联系的紧密程度，我们可以选择 1.维度之间紧密相关，只能直接枚举 2.维度之间完全无关，只是贡献通过某种形式相加，可以割裂为两个dp处理 3.介于1,2之间，不能割裂计算，但是可以将转移过程割裂为若干步来优化 e.g.1: 选区间1 问题描述 对 阅读全文
posted @ 2021-09-08 18:43 chasedeath 阅读(353) 评论(0) 推荐(4) 编辑