給定一張有向無回圖，max和lucas執石子在圖上走。
max走奇數輪，每個人下一步經過的邊上的字母，都要比上一輪的大。
無法再走的時候，就輸了。
如果max，lucas分別在i,j時，max會贏就輸出a，否則b。
記憶化搜尋。
#include
#include
#include
#include
usingnamespace
std;
const
int maxn = 100 + 5;
int dp[maxn][maxn][26];//
typedef
pair
pr;
vector
mp[maxn];
int solve(int u,int v,int lc = 0)//當前這個人在u，另乙個人在v//先手勝返回1
}return t = 0;//每一種走法都不會勝，則輸
}int main());}
memset(dp, -1, sizeof(dp));
for (int i = 1; i <= n; i ++)
printf("\n");
}return0;
}
記憶化搜尋 dp
例子 33 1132 3411 1先去找 1,1 的最長距離，很明顯為1 接著找 1,2 的最長距離，很明顯為1 接著找 1,3 的最長距離，為2 1,3 1 2 然後找 2,1 的最長距離，為2 2,1 1 1 然後是 2,2 的最長距離，如果沒有記憶化，那麼搜尋過程為 2,2 2 1 1 1 但...
DP 滑雪 記憶化搜尋）
時間限制 1000 ms 記憶體限制 65536 kb 提交數 312 通過數 139 小明喜歡滑雪，因為滑雪的確很刺激，可是為了獲得速度，滑的區域必須向下傾斜，當小明滑到坡底，不得不再次走上坡或等著 來載他，小明想知道在乙個區域中最長的滑坡。滑坡的長度由滑過點的個數來計算，區域由乙個二維陣列給出，...
記憶化搜尋 DP 滑雪
description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 ...