![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
lleozhang
这个作者很懒,什么都没留下…
展开
-
雅礼 noip2018 模拟赛day3 T2
典型的状压思想设0表示黑球,1表示白球,用一串01序列代表剩下的球的状态,记f[i]表示在i状态下取球的最大期望那么可以利用记忆化搜索更新,每一层枚举可能拿走的球然后向下搜索,同时记忆化即可在状态中删去一个点可以利用位运算实现同时要注意一个问题,就是状态0010和状态010并不是相同的状态,但是如果不做处理在记忆化的过程中很可能把他俩算成相同的状态,所以我们在初始状态最前面放一...原创 2018-10-22 18:54:52 · 265 阅读 · 0 评论 -
CF1065D
如果不喜欢过长代码的看官,请移步其他题解...这题其实思想极其简单:棋盘问题常见的算法都比较暴力,常用的有搜索和状压dp而这道题显然没啥能状压的,所以我们考虑搜索但是仅仅搜索是不够的,因为有极大的可能搜到死...所以我们引入记忆化设状态f[i][j][k][0/1/2]代表目前在点(i,j)处,上一个到达的点(注意是达成要求而非经过)的编号为k,目前的棋子种类为1/2/3时...原创 2018-10-30 16:35:05 · 170 阅读 · 0 评论