一些比较容易WA的点
查看原帖
一些比较容易WA的点
1368189
znzryb楼主2024/10/25 23:40

想一想有没有可能两只手重叠了,在状态转移前要判断

if(r!=object)
                    dp[i][r]=min(dp[i-1][j]+cal(oper,l,r,object),dp[i][r]);

比如说你看在转移副手不动情况时,如果主手就是要移动到副手位置,这个时候就会出现WA。

这个属于比较容易发现的,你考虑不到这个连样例都过不了,但如果你在转移其他的点时出现了重叠,也有可能导致WA

2024/10/25 23:40
加载中...