codeforces 67C Sequence of Balls (dp)

题意：

给出两个串，有四个操作，每个操作都有一个操作时间，删除、添加、替换、把相邻的交换。问A变到B最少的时间。

题解：

dp[i][j]表示A处理到了i，B处理到了j的最少时间。

首先如果不考虑第四个操作那么状态方程很容易：

dp[i][j] = max{ dp[i][j-1]+t1 , dp[i-1][j]+t2 , dp[i-1][j-1]+t3 }

但是第四个操作比较复杂，其实可以这样考虑，应为交换必须相邻，如果相邻了直接交换没话说，但是如果不相邻如何交环？比如例子  A:xxxaxxxxb  B:xxxxbxxa  那么对于要交换A串中的ab位置，要做的就是先删除ab中间的四个，执行交换，然后添加两个B中的字符串使得和B串相同。

状态方程dp[