/*zoj 3469
記憶化dp；
dp[i][j][0-1]表示已經送過左邊的i個和右邊的j個，01分別表示當前停在那裡
key2:當前要走的距離也是其之後要送的走的距離·
參照大牛寫的，orz，dp的路還很長啊
*/#include#include#include#include//#define min(a,b) ((a)<(b))?((a):(b))
#define inf 0x3ffffffffff
using namespace std;
struct abc
lef[1010],righ[1010];
int l,r;
bool cmp(abc a,abc b)
else
}sort(righ+1,righ+r,cmp);
sort(lef+1,lef+l,cmp);
righ[r].b=0;lef[l].b=0;
for(int i=r-1;i>=1;i--)
for(int i=l-1;i>=1;i--)
// cout
for(int j=0;j<=r;j++)
dp[0][0][0]=dp[0][0][1]=0;
// cout<<"asdasd"
} return 0;
}
ZOJ3352 記憶化搜尋
先膜拜watashi！前言 比賽的時候，確定的是這是乙個博弈，然後就是各種瞎猜，後面想到dp x y 代表x表白色的狀態，y表黑色的狀態，無果。掛機開始。gg 巨菜。思路 這一發記憶化搜尋真是玄學。仔細想想，首先我只要求權值最大，我不在乎輸贏。直接就是dp i j k 代表當前白在 i 位置，黑在 ...
記憶化搜尋 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 小明喜歡滑雪，因為滑雪的確很刺激，可是為了獲得速度，滑的區域必須向下傾斜，當小明滑到坡底，不得不再次走上坡或等著 來載他，小明想知道在乙個區域中最長的滑坡。滑坡的長度由滑過點的個數來計算，區域由乙個二維陣列給出，...