摘要:
P1002 [NOIP2002 普及组] 过河卒 https://www.luogu.com.cn/problem/P1002 思路 初始设置 0 行 0列的点 取值为1,表示有一条路径到达此目标点, 注意当遇到第一个障碍点, 停止赋值 然后对 1-n 行 1-m列 做dp计算 按照如下公式: dp 阅读全文
摘要:
B. Solitaire https://codeforces.com/problemset/problem/208/B 思路 dfs+回溯 对两种操作情况进行 地毯式搜索, 找到可能的一种方法。 Note: 需要使用cache对已经搜索过的路径的结果,做记录, 减少重复计算。参考: https:/ 阅读全文