![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
jackzhan01
jackzhan
展开
-
POD Subdivision of Kingdom状压+搜索
状压+搜索 传送门 https://www.vijos.org/d/newbzoj/p/590c9893d3d8a132109937a2 solution 因为n<=26,所以考虑状压+搜索 我们用两个int,它们的每一个数位分别表示在此集合里这个点有没有,1表示有,0表示没有 再预处理出每个数实际上在二进制中有多少1 然后进行搜索,总共C(26,13)种方案为10400600 我们在枚...原创 2018-11-06 16:18:01 · 124 阅读 · 0 评论 -
luogu1731生日蛋糕 搜索剪枝
传送门 https://www.luogu.org/problemnew/show/P1731 思路 就是单纯的搜索加剪枝 剪枝1:上下界剪枝,每一层的上界是上一层的r,h -1。下界是dep。第m层的r和h最小分别是sqrt(n)+1 最优性剪枝和可行性剪枝 code #include<iostream> #include<cstdio> #include<...原创 2018-11-06 19:42:19 · 181 阅读 · 0 评论 -
luogu2217分割矩阵:记忆化搜索
传送门 https://www.luogu.org/problemnew/show/P2217 思路 本质上就是dp,也可以说是记忆化搜索 设计状态f[a][b][c][d][t] 表示以(a,c)为起点(b,d)为终点的矩阵分t次的最小 (xi-ave)^2 转移就是枚举当前矩阵内可以分割的线,枚举分给左后两边分割的次数 代码 #include<iostream> #inclu...原创 2019-07-15 18:54:54 · 102 阅读 · 0 评论 -
luogu1379八数码难题(BFS+Hash判重)
bfs+hash判重->方法类似于状压dp原创 2019-07-15 22:23:06 · 159 阅读 · 0 评论