codevs1169傳紙條 不相交路徑取最大，四維轉三維DP

這個題一個耿直的思路肯定是先模擬。。 但是我們馬上發現這是具有後效性的。。也就是一個從(1,1)開始走，一個從(n,m)開始走的話 這樣在相同的時間點我們就沒法判斷兩個路徑是否是相交的 於是在dp寫掛了之後。。我們妥妥寫了一發爆搜。。vis的那種 一旦你用了vis數組之後。。我們就不能再記憶化搜索了。。因爲你缺少記錄vis數組的狀態。。 去了記憶化。。來了發純爆搜。。果然T了。。但是在codevs

>>阅读原文<<