UVa10795 - A Different Task

思路：因为从0到n-1，disk的尺寸是逐渐变大，而题意是要求尺寸大的不能放在尺寸大的上面。首先选取移动前后不相等的最大的第k个disk，由于只有0，1，2三个柱子，根据第k个disk在移动前，移动后所在的柱子pre[k], post[k]，可以知道需要将从0到k-1的disk移动到第（3-pre[k]-post[k])个柱子。用f(a, i, target)表示根据当前disk所在的位置信息a,将从0到i的disk移动到第target个柱子上，则有f(a,i,target)=f(a,i-1,target)（第i个disk在target柱子上），如果第i个disk不在target柱子上，有f(a,i,target)=f(a, i - 1, 3-a[i]-target)+2^i。根据移动后的位置信息移动到第（3-pre[k]-post[k])个柱子是互逆的。

代码参考https://github.com/wuli2496/OJ/tree/master/UVa/10795%20A%20Different%20Task