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