会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Heartquakes
博客园
首页
新随笔
联系
订阅
管理
随笔 - 18
文章 - 4
评论 - 2
阅读 -
1201
随笔分类 -
动态规划
插头 DP
摘要:插头 DP 定义 基于连通性状态压缩的 DP. 一个方向的插头存在表示这个格子在这个方向可以与外面相连。 状态 一个
n
×
m
(
n
,
m
≤
12
)
的棋盘,有的格子是障碍,问共有多少满足要求的回路? 本题中,所有非障碍格子一定是从一个插头进、一个插头出,刚好用两个插头,方案
阅读全文
posted @
2024-07-05 09:55
心灵震荡
阅读(19)
评论(0)
推荐(0)
编辑
公告
昵称:
心灵震荡
园龄:
1年8个月
粉丝:
8
关注:
5
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
图论
(7)
游记
(3)
数据结构
(3)
数学
(1)
随笔分类
动态规划(1)
二进制(1)
数据结构(6)
数学(2)
图论&搜索(5)
游记&个人记录(6)
随笔档案
2025年2月(1)
2024年12月(3)
2024年10月(2)
2024年7月(6)
2024年6月(1)
2024年1月(2)
2023年10月(1)
2023年8月(2)
文章分类
图论(4)
阅读排行榜
1. 树链剖分详解(164)
2. 2024 年终总结(95)
3. 树链剖分 | 洛谷 P4114 Qtree1(49)
4. CSP-J/S 2024 游记(45)
5. NOIP 2023 游记(39)
推荐排行榜
1. 2024 年终总结(1)
2. 可并堆 / 左偏树(1)
3. 树链剖分 | 洛谷 P4114 Qtree1(1)
最新评论
1. Re:拓扑排序 | 洛谷 B3644 【模板】拓扑排序 / 家谱树
博客页面做的好好看
--不AC不睡觉
2. Re:拓扑排序 | 洛谷 B3644 【模板】拓扑排序 / 家谱树
大佬
--替罪羊树
点击右上角即可分享