mukevinran的博客

原创 UVa 1631 Locker （密码锁）

dp[i][j][k] 表示使得 i 及其之前的所有锁归位，i + 1 位置上向上转动 j 个单位，i + 2 位置上向上转动 k 个单位的最小步数 那么我们可以通过刷表法来完成 dp 首先我们枚举第 i 层 j 和 k，然后可以算出 i + 1 位还需要多少次操作才能归位。 然后枚举 i + 2 位的向上旋转次数，由于可以 1~