想一想有没有可能两只手重叠了,在状态转移前要判断
if(r!=object) dp[i][r]=min(dp[i-1][j]+cal(oper,l,r,object),dp[i][r]);
比如说你看在转移副手不动情况时,如果主手就是要移动到副手位置,这个时候就会出现WA。
这个属于比较容易发现的,你考虑不到这个连样例都过不了,但如果你在转移其他的点时出现了重叠,也有可能导致WA