题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 

输入输出样例输入 51533125输出3说明/提示对于 100%100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki​≤N。本题共 1616 个测试点，前 1515 个每个测试点 66 分，最后一个测试点 10 分。1.重写AC代码：将步数记录在结构体中#include<algorithm>#include<iostream

原题链接：https://www.luogu.com.cn/problem/P1135题意解读：计算A到B至少要按几次电梯，本质上就是求A到B的最短路径，可以通过BFS解决。解题思路：位于每一层，有两种选择：向上、向下BFS搜索直接从A找到B，每扩展一层，层数+1，层数即按电梯次数100分代码：#include<bits/stdc++.h>usingnam

题目背景感谢@yummy提供的一些数据。题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼（1≤i≤N1≤i≤N）上有一个数字KiKi​（0≤Ki≤N0≤Ki​≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不

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

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