会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2021年6月27日
[整理]插头 dp
摘要: 全名是基于连通性状态压缩的动态规划问题,从这个名字可以看出它的特征:是状压 dp(废话)、维护的是连通性。 怎么理解呢?接下来以洛谷模板题为例讲解它的维护方法。 考虑如何维护一条轮廓线,我们需要引入插头的概念:一个格子的插头是指它可以连出去的某条边(或者理解为让轮廓线插♂进来的地方)。对于这题我们应
阅读全文
posted @ 2021-06-27 20:04 ajthreac
阅读(393)
评论(0)
推荐(2)
编辑
公告