摘要： 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:/ 阅读全文