codevs1169传纸条 不相交路径取最大，四维转三维DP

这个题一个耿直的思路肯定是先模拟。。 但是我们马上发现这是具有后效性的。。也就是一个从(1,1)开始走，一个从(n,m)开始走的话 这样在相同的时间点我们就没法判断两个路径是否是相交的 于是在dp写挂了之后。。我们妥妥写了一发爆搜。。vis的那种 一旦你用了vis数组之后。。我们就不能再记忆化搜索了。。因为你缺少记录vis数组的状态。。 去了记忆化。。来了发纯爆搜。。果然T了。。但是在codevs

>>阅读原文<<