https://codeforces.com/contest/1065/problem/D 题意 给你一个方阵,里面的数字从1~nn,你需要从标号为1的格子依次走到标号为nn,在每一个格子你有两个决策: 1.换工具(车,马,象) 2.不换工具,继续走 换工具本身算作一步,问最少需要多少步才能完成目标,要是步数相同,需要换工具步数最小 思路 思路十分明确,每个格子有三个状态,处理出每个格子每个状态之间的最小步,然后从编号为1的格子进行dp,答案就是 min(dp[id[n]][0~2]) 处理 这