摘要: 面对一个多维 $\text{dp}$ 问题,根据维度之间联系的紧密程度,我们可以选择 维度之间紧密相关,只能直接枚举 维度之间完全无关,只是贡献通过某种形式相加,可以割裂为两个dp处理 介于 $1,2$ 之间,不能割裂计算,但是可以将转移过程割裂为若干步来优化 e.g.1: 选区间1 问题描述 对于 阅读全文
posted @ 2022-07-05 18:51 一粒夸克 阅读(168) 评论(0) 推荐(0) 编辑