ZOJ 3463
题意：有一个钢琴，一个人把左手放在L位置上，右手放在R位置上，要弹某\(n\)个键，每个手最多能够得着9个位置，并且两只手不能交叉。把手移动的代价是大拇指移动的距离的平方根。问弹完这么多键之后最少花的代价。
思路：肯定是dp啊。考虑\(dp(i,j,k)\)表示当前要弹第i个键，左手大拇指在j位置，右手大拇指在k位置，最少代价。
然后转移的时候肯定只会移动一只手。那么从J移动到j'，从i移动到i'都要被算到。
并且还要判断两只手是否会重叠，我数数都能数错。。。连wa两次。。。真是。。。