随笔分类 -  搜索-DFS

摘要:https://www.luogu.com.cn/problem/P5512 搜索 考虑最简单的搜索,数字从小到大开始搜索 首先,搜索第一行第一列,然后逐个$(2,2),(2,3),\cdots,(2,n),(3,2),(3,3),\cdots,(n,n)$搜索 预处理$t_{i,j}$表示$i,j 阅读全文
posted @ 2020-09-11 20:05 GK0328 阅读(153) 评论(0) 推荐(0)
摘要:https://www.luogu.com.cn/problem/P2668 https://www.luogu.com.cn/problem/P2540 搜索 我们搜索顺子,最优选择应该是先搜单顺或者双顺,再搜三顺(毕竟三张牌用处更大) 搜顺子可以从长的搜到短的 最优性剪枝就不用多说了吧 然后每搜 阅读全文
posted @ 2020-09-10 15:35 GK0328 阅读(290) 评论(0) 推荐(0)