2017年2月18日
codevs1169传纸条 不相交路径取最大，四维转三维DP
摘要： 这个题一个耿直的思路肯定是先模拟。。 但是我们马上发现这是具有后效性的。。也就是一个从(1,1)开始走，一个从(n,m)开始走的话 这样在相同的时间点我们就没法判断两个路径是否是相交的 于是在dp写挂了之后。。我们妥妥写了一发爆搜。。vis的那种 一旦你用了vis数组之后。。我们就不能再记忆化搜索了 阅读全文
posted @ 2017-02-18 05:25 狡啮之仰 阅读(320) 评论(0) 推荐(0)