- 博客(1)
- 收藏
- 关注
原创 UVa 1631 Locker (密码锁)
dp[i][j][k] 表示使得 i 及其之前的所有锁归位,i + 1 位置上向上转动 j 个单位,i + 2 位置上向上转动 k 个单位的最小步数 那么我们可以通过刷表法来完成 dp 首先我们枚举第 i 层 j 和 k,然后可以算出 i + 1 位还需要多少次操作才能归位。 然后枚举 i + 2 位的向上旋转次数,由于可以 1~
2016-09-20 10:23:52 1160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人