会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
L-fire
博客园
首页
新随笔
联系
订阅
管理
2023年4月23日
插头dp
摘要: ~~插头dp是什么,这里只有插头~~ 在状态压缩动态规划中,有一类是需要记录若干个元素的联通情况,称之为基于连通性状态压缩的动态规划,也就是插头 dp 在大部分棋盘状压 dp 中,状态划分可以依据行或列进行划分,行列之间相对独立,但有时却不行,例如让你在棋盘中对联通块进行操作,下图的联通块是无法用上
阅读全文
posted @ 2023-04-23 20:04 L_fire
阅读(104)
评论(0)
推荐(2)
编辑
公告