搜索
题单介绍
dfs,a*等搜索技巧。
经过挑选,去除了一下水题。
其中,[小木棍](https://www.luogu.com.cn/problem/P1120)是很好的剪枝练习题,练习了各种剪枝。
[单词游戏](https://www.luogu.com.cn/problem/P1278)练习记忆化搜索。
A*:[这题](https://www.luogu.com.cn/problem/P2901)。
以上3题都是很基本的3种搜索题,推荐优先练习。
题目列表
[USACO05DEC] Scales S
小木棍
[NOI1999] 生日蛋糕
[USACO12MAR] Cows in a Skyscraper G
埃及分数 Egyptian Fractions (HARD version)
单词游戏
[USACO09NOV] Lights G
[NOIP2010 提高组] 引水入城
[NOIP2011 提高组] Mayan 游戏
[NOIP2009 提高组] 靶形数独
[SCOI2005] 骑士精神
[NOIP2015 提高组] 斗地主
[NOIP2016 提高组] 愤怒的小鸟
[NOIP2018 提高组] 旅行
小木棍 Sticks
[NOIP2017 提高组] 逛公园
[USACO12OPEN] Balanced Cow Subsets G
[USACO08MAR] Cow Jogging G
[NOIP2013 提高组] 华容道
[JLOI2014] 天天酷跑
[NOI2003] 智破连环阵
[SCOI2008] 着色方案
Anya and Cubes
编辑书稿 Editing a Book
【模板】k 短路 / [SDOI2010] 魔法猪学院