动态规划-插头dp - 随笔分类 - 模拟退火

P3886 [JLOI2009]神秘的生物

摘要：第一次接触连通块的插头dp 用最小表示法表示每个连通块，由于数据范围知道连通块最多为5个，所以用8进制即可状态转移照模板推一推需要注意的是对于上面来的连通块如果不连通的话需要考虑其是否还有其它地方与下方相连，如果没有则必须在此点往下相连，否则上方那个连通块将被孤立，不符合题意但是左边而来的连通阅读全文

posted @ 2023-04-04 22:44 模拟退火阅读(25) 评论(0) 推荐(0) 编辑

P3272 [SCOI2011]地板

摘要：很巧妙的改变状态

0

$0$ 代表无插头，

1

$1$ 代表有插头，且这个

" L "

$"L"$ 还未拐弯,

2

$2$ 代表有插头，且这个

" L "

$"L"$ 已经拐过弯了具体转移可以手推，用四进制即可点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int lon 阅读全文

posted @ 2023-04-04 22:39 模拟退火阅读(19) 评论(0) 推荐(0) 编辑

P5074 Eat the Trees

摘要：P5074 Eat the Trees 套着板子写，写了份四进制和二进制的四进制中与板子不同的是其实插头不需要区分左右了，之前左右匹配的情况可以消去插头继续转移注意特判全为0情况四进制代码：点击查看代码 #include<bits/stdc++.h> #include<unordered_m 阅读全文

posted @ 2023-03-31 18:36 模拟退火阅读(15) 评论(0) 推荐(0) 编辑

P3190 [HNOI2007]神奇游乐园

摘要：P3190 [HNOI2007]神奇游乐园用

u n o r d e r e d_{m} a p

$unordered_map$ 有个坑，写在了下面这个博客 https://www.luogu.com.cn/blog/zhouzhuo/gei-yong-unorderedmap-di-hou-ren-ti-gong-dai-ma 再贴一下代码吧点击查阅读全文

posted @ 2023-03-31 17:37 模拟退火阅读(31) 评论(0) 推荐(0) 编辑

P5056 【模板】插头 dp

摘要：学了好久。。。细节在代码中，建议看其他题解，然后就着我的代码理解qwq 点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int long long #define inf 1e18 #define inc 0xcfcfc 阅读全文

posted @ 2023-03-29 16:17 模拟退火阅读(23) 评论(0) 推荐(0) 编辑

模拟退火

随笔分类 - 动态规划-插头dp

积分与排名

随笔分类

最新评论