UVa-1631 密码锁 （记忆化搜索）

题目链接：https://vjudge.net/contest/232314#problem/L

给定两个数字字符串，每次操作只能将相邻的1-3位数字向上或向下旋转1位，问从第一个字符串到第二个字符串最少需要多少步。

很经典的记忆化搜索问题，用dp[i][a][b][c]表示前i-1位已经旋转好了，第i位为a，第i+1位为吧，第i+2位为c时，将这三位旋转好的最小移动次数。那么首先，第i位旋转好可以向下或向上旋转，这是起始位置；当第i位旋转好的步骤为step步时，第i+1位可能旋转的步骤是0~step，，第i+2位旋转的步骤0~第i+1旋转的步骤，那么就枚举所有情况，取最小值即可。

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <fstream>
#include <vector>
using namespace std;
/*
    dp[i][a][b][c]表示前i-1位已经匹配，第i,i+1,i+2分别为a,b,c的最小移动次数
    遍历当第i位旋转好时，i+1,i+2位的旋转情况
    记忆化搜索
*/
const int INF=0x3f3f3f3f;
cons