题意:
给出密码做的现状和密码, 每次可以移动连续的最多3列, 向上或向下, 求将密码调出来所需要的最少步数.
思路:
首先应看出,恢复的过程中, 调每一位的时间顺序是不影响的, 不妨就从左到右一位位消除.
dp[ i ][ x ][ y ] 表示前 i 位已经消除为0, 且其后的两位为x,y时, 所需要的最小操作数.
每次可以旋转1~3位, 注意旋转3位时, 第三位和第二位的约束关系.[因此而wa了...]
和Wordstack那道题的"题解版"的思路相同, 用已知的状态去更新未知的状态.
#include <cstdio>
#include <cstring>
#include <algorithm>
......
阅读全文