![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
文章平均质量分 61
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1464Function 记忆化搜索
题目链接 题目说明直接写清楚是记忆化搜索……真贴心#include<cstdio>const int N=1e4+10;typedef long long ll;ll f[21][21][21];ll work(ll a,ll b,ll c){ if(a<=0||b<=0||c<=0)return 1; if(a>20||b&原创 2018-08-29 07:11:03 · 266 阅读 · 0 评论 -
【题解】CH3803扑克牌 期望DP+记忆化搜索
题目链接背景Admin生日那天,Rainbow来找Admin玩扑克牌…… 玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~描述Rainbow把一副扑克牌(54张)随机洗开,倒扣着放成一摞。然后Admin从上往下依次翻开每张牌,每翻开一张黑桃、红桃、梅花或者方块,就把它放到对应花色的堆里去。 Rainbow想问问Admin,得到A张黑桃、B张红桃、...原创 2018-09-13 06:53:03 · 424 阅读 · 0 评论 -
【题解】CH5302 金字塔 区间DP+记忆化搜索
题目链接描述虽然探索金字塔是极其老套的剧情,但是有一队探险家还是到了某金字塔脚下。经过多年的研究,科学家对这座金字塔的内部结构已经有所了解。首先,金字塔由若干房间组成,房间之间连有通道。如果把房间看作节点,通道看作边的话,整个金字塔呈现一个有根树结构,节点的子树之间有序,金字塔有唯一的一个入口通向树根。并且,每个房间的墙壁都涂有若干种颜色的一种。探险队员打算进一步了解金字塔的结构,为此,他们...原创 2018-09-28 08:51:29 · 481 阅读 · 0 评论