确实如此，但这就是为什么要开四维 dp——你会发现在转移的时候，去除掉了那些重复的点。
by UruhaRushia @ 2023-01-06 17:53:34
@[UruhaRushia](/user/188950) 想了一想，感觉不会造成重复的首要原因应该是，每次状态转移两人都走一步，而最终两人步数相同，这说明实际上参与到转移过程中的状态两人的步数始终相同，正因如此(i!=k&&j!=l)的限制条件才能够精确的去除所有重复情况。当然，也正因为步数始终相同，第四维才是毫无必要的
by 421yiming @ 2023-01-06 18:06:39