会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chasedeath
首页
新随笔
管理
2021年9月8日
dp多维状态的优化
摘要: dp多维状态的优化 面对一个多维dp问题,根据维度之间联系的紧密程度,我们可以选择 1.维度之间紧密相关,只能直接枚举 2.维度之间完全无关,只是贡献通过某种形式相加,可以割裂为两个dp处理 3.介于1,2之间,不能割裂计算,但是可以将转移过程割裂为若干步来优化 e.g.1: 选区间1 问题描述 对
阅读全文
posted @ 2021-09-08 18:43 chasedeath
阅读(360)
评论(0)
推荐(4)
编辑
公告