100道动态规划——8 UVA 1631 Locker 递推，状态的定义以及状态转移方程

老实说这道题我没有做出来，没有做出来的原因是没有定义好一个恰当的状态，当然了，就算想到了这个状态，想到状态转移方程也是另外一回事情了，就当是积累经验好了。

其实后来一想这个状态定义的确实挺好的，满足了最优子结构以及无后效性，然后就可以通过递推来进行计算了。。还是要多涨姿势呀！

  定义状态dp[i][x][y]代表目前是转到第i位且第i+1位是x,i+2位是y且前i-1位都已经转好的最小花费。

枚举第i位x和第i+1位上的值y，然后我们要把第i位复原的话（先向某一个方向），就需要转动(aim[i]-x+10)%10次，那么在转动第i位的过程中，第i+1位和第i+2位都可以跟着旋转，不过有一个约束条件就是第i位的转动次数>=第i+1位的转动次数>=第i+2位的转动次数，因此接着枚举第i+1位转动次数和第i+2位的转动次数就好。

假设第i+1位转动了j次，第i+2位转动了k次（k<=j）

那么状态转移方程就是   dp[i][(y+j)%10][(orgin[i+2]+k)%10]=min(dp[i][(y+j)%10][(orgin[i+2]+k)%10],dp[i-1][x][y]+(a