摘要：link 搜索。 首先先用 \(dfs\) 判断一下对于每一个点来说对应的可以覆盖的 \(L,R\) . 假设题目一定存在一个解，所以一定会有该点覆盖的区间连续。设该区间为 \(L,R\) ， 若不是每一个点均会被覆盖 ，那么题目不会存在任何一个解。 判断是否有解：跑一遍 \(dfs\) ，记录每一 阅读全文

摘要：迭代加深搜索模板。 题目传送门 P2346 四子连棋 首先每次钦定一个 \(ans\) ，然后用 \(dfs\) 尝试这个 \(ans\) 是否可行，如果可行就直接输出，如果不可行就钦定 \(ans++\) . 在 \(dfs\) 当中传递 \(6\) 个参数 \(x,y,X,Y,dep,prev\ 阅读全文

摘要：一个搜索剪枝。 题目传送门 P1120 小木棍 题目不在此描述。不好评价。 这道题里面要带 \(depth,w,last\) 三个参数，其中 \(depth\) 表示搜索到的现有的待拼接木棍序号，其中如果有 \(depth>cnt\) ，那么 return true 跳出询问。\(w\) 表示当前木 阅读全文