题意：动态规划（顺推） 注意：在第一个字符之前加一个‘0’，在末尾加两个'0' dp[i][x][y]表示前i个字符已经调整好，并且第[i+1]为x，[i+2]为y，此状态最少需要的调整次数。 #include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;char s

题意：给出一个密码锁的当前状态，问最少转动多少次可以得到终止状态，每次转可以向上向下，而且转动一个位置的时候可以带动后面的一个或两个位置一块转。 对于每一个位置，记录当该位置已经转完以后带动后面两个位置转动不同次数所需要的最少转动次数。 #include <iostream>#include <cstring>#include <cstdio>#include <algorithm>