![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Iridescent41
这个作者很懒,什么都没留下…
展开
-
分离与合体题解 区间DP + DFS
题目描述经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试……杜神牛造了n 个区域,他们紧邻着排成一行,编号 1 ~ n 。在每个区域里都放着一把 OI 界的金钥匙,每一把都有一定的价值,LYD 当然想得到他们了。然而杜神牛规定 LYD 不能一下子把他们全部拿走,而是每次只可以拿一把。为了尽快得到所有金钥匙,LYD 自然就用上了刚学的分离与合体特技。一开始 LYD 可以选择 1 … n - 1 中的任何一个区域进入,我们不妨把这个区域记为k 。进入后 LYD原创 2020-07-19 20:32:10 · 237 阅读 · 0 评论 -
bfs&dfs模板
摘自几个月前的帖子。。。DFS模板:向深处搜索,直到找到解或者走不下去。这一般解决全排列问题//No.1Void DFS(deep,...){ if(找到解 || 走不下去了){ ......//根据题意添加 return; } for(扩展方式){ if(扩展方式所能达到的状态合法){ 修改操作;//根据题意添加 标记; DFS(deep+1,...); //根据题意是否要还原 } } }//No.原创 2020-06-21 19:09:09 · 138 阅读 · 0 评论 -
搜索考试总结
关于昨天搜索考试的题目考察内容大体如下:1.有重复元素的排列问题dfs + STL大法(去重)2.烈火金刚bfs板子题3.剪纸记忆化搜索4.玛丽有只小羔羊二分 + bfs难度排序1 < 2 < 3 < 41.有重复元素的排列问题此题可以用STL模板自带的去重完成,其思想和全排列类似上代码#include<cstdio>#include<algorithm>#include<cstring>usin原创 2020-06-20 16:03:17 · 216 阅读 · 0 评论