Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共3篇)
搜索考试总结
关于昨天搜索考试的题目考察内容大体如下: 1.有重复元素的排列问题 dfs + STL大法(去重) 2.烈火金刚 bfs板子题 3.剪纸 记忆化搜索 4.玛丽有只小羔羊 二分 + bfs 难度排序 1 < 2 <...
BFS
DFS
2020-06-20
0
246
bfs&dfs模板
摘自几个月前的帖子。。。 DFS模板:向深处搜索,直到找到解或者走不下去。这一般解决全排列问题 //No.1 Void DFS(deep,...){ if(找到解 || 走不下去了){ ......//根据题意添加 return; } for(扩展方式){ if(...
模板
DFS
BFS
2020-06-21
0
249
分离与合体题解 区间DP + DFS
题目描述 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试…… 杜神牛造了n 个区域,他们紧邻着排成一行,编号 1 ~ n 。在每个区域里都放着一把 OI 界的金钥匙,每一把都有一定的价值,LYD 当然想得到他们了。然而杜神牛规定 LYD 不能一下子把他们...
DFS
区间DP
2020-07-19
0
231