P1135

奇怪的电梯 题目背景 感谢 @yummy 提供的一些数据。 题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 \(i\) 层楼（\(1 \le i \le N\)）上有一个数字 \(K_i\)（\(0 \le K_i \le N\)）。电梯只有四个按钮： ......

思路 我写的好像是动规的做法。 设 \(f_{i,j}\) 表示第 \(i\) 步 \(j\) 个点是否可以走到，值要么为 \(1\)，要么为 \(0\)。最多走 \(n\) 步，因为总共只有 \(n\) 个点，每一步都肯定会多延伸出一个点，要不然就重复计算。 不难得出转移公式： \(f_{i+1, ......

2021-03-08 思路：dfs 没有越界就继续搜下去 ``` #include using namespace std; int n,a,b,ans=1e9; int t[205],v[205];//t[i]表示在i层时可以上下的层数 v[i]存储在当前走法下i层是否经过 0--未走过 1--已 ......