记忆化搜索
y_immortal
蒟蒻蒟蒻
展开
-
uoj167 元旦老人与汉诺塔(记忆化搜索)
QwQ太懒了,题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜,就是dfsdfsdfs然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了,不过实现起来还是有一点点难度的 直接上代码吧 #include<iostream> #include<cstdio> #include<algorithm> #include&l...原创 2018-07-01 16:01:33 · 183 阅读 · 0 评论 -
P4363 [九省联考2018]一双木棋chess(状压dp+记忆化搜索)
qwq 据说这个题有好多种乱搞的做法。 这里主要介绍的是,状压轮廓线的做法。 首先,我们会发现,已经放过的棋子和棋盘的左边界和上边界构成一个轮廓线,如果我们将向上看成是0,向下看成是1的画,那么我们的初始状态就是形如000000111111000000111111000000111111,而目标状态就是形如111111000000111111000000111111000000的一个东西,经过仔细...原创 2019-03-22 13:44:58 · 185 阅读 · 0 评论