这题说的给了 一 个 图,每次 按照他给的顺序 跳格子 给了 每种 格子之间的 转换 代价 求最后 转换代价 dp[i][j] 表示 左脚在i 右脚 在j 的最小代价 然后用滚动数组 ,就可以不断说的转化,然后固定一个 另一个变换 dp[n][i]  dp[i][n] #include <iostream> #include <algorithm> #include <string.h> #include <cstdio> using namespace s…