過年前最後一節課上完了座標dp 也接觸了一點區間dp（noi1995石子合併）下次做做看看吧
老師布置了好多道dp這讓我這個剛剛學的蒟蒻可咋辦呀
想die的心
不扯淡了趕緊扯回來
首先看到這題我想到了另外一題很相似的叫啥我忘了......
反正也是雙向dp（姑且這麼叫吧）
看到題解裡有dalao們弄成三維的 二維的 甚至是一維的
我只想說
對大佬%%%%%%%%
本蒟蒻的做法十分質樸淡雅清新脫俗
因為題目的資料挺小只有50
所以自然而然用到了四維......
既然是從頭尾各走一遍且不重複 那麼我們可以看成從頭走兩遍不重複的求最大的好感度
於是我們設(x1,y1）為第一次的座標 （x2，y2)為第二次的座標 得出f[x1][y1][x2][y2]為好感度總和
那麼只有四種方法可以到每乙個格仔 （一上，二上）（一上，二左）（一左，二上）（一左，二左）
最後從後面遍歷到頭就出答案答案在f[2][1][1][2]中（因為不重複所以只可能乙個在下面乙個在左邊）
#includeusing namespace std;
int f[51][51][51][51],a[51][51];
int n,m;
int main()
cout<
}
洛谷P1006 傳紙條
這是一道四維dp題，注意陣列要開得恰好，不然會爆記憶體。維數越高，每一維上的數字大1的空間代價就越大 因為有限制條件每個數只能訪問一次，所以要判斷兩個人是否走到了同乙個格，以及他們上一步是否在同乙個格。如果兩個人走到了同乙個格，就跳過這次迴圈 如果兩個人上一步在同乙個格，就跳過這種情況，不再比較。動...
洛谷 P1006 傳紙條
本題要找兩條路徑,轉換一下,其實就是從左上角開始找兩條不相交的最大路徑.用f i j k l 表示兩條路徑分別走到 i,j 和 k,l 的時候的最大值.1 include2 include3 4using namespace std 56 int n,m,a 51 54 f 51 51 51 51 ...
洛谷（P1006 傳紙條）
小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成乙個mm行nn列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行交流。紙條要經由許多同學傳到對方手裡，小淵坐在矩陣的左上角，座標 1,1 1,1...