题目大意是要找一条单调递减的最长路径，路径的扩展规则是向上下左右四个方向的比当前格子高度低的格子扩展。显然每一个格子的最长路径长度是只受其相邻的四个格子的影响，因此很容易想到利用记忆话搜索进行图上DP的实现。
状态转移方程是f[i,j]=max(f[i-1,j],f[i,j+1],f[i+1,j],f[i,j-1])+1;(1<=i<=r,1<=j<=c)，四个方向的格子可取当且仅当h[i,j]的值比它大。
R1074121 Accepted 100 From IwfWcf P1011 FPC Vivid Puppy 2008-11-23 0:09:55
博文
oakley sunglasses wholesale, http://www.oakleysunglasses-wholesale.us.com/
回复删除ugg boots, http://www.uggbootscheap.eu.com/
ralph lauren uk, http://www.ralphlaurenoutletuk.org.uk/
thomas sabo uk, http://www.thomassabos.co.uk/
michael kors factory outlet, http://www.michaelkorsfactoryoutletonline.com/
michael kors factory outlet, http://www.michaelkorsfactoryoutlets.in.net/
michael kors handbags, http://www.michaelkorshandbagsoutletstore.us.com/
oakley sunglasses, http://www.oakleysunglasseswholesale.in.net/
oakley, http://www.occhialioakleyoutlets.it/
oakley sunglasses wholesale, http://www.oakleysunglasseswholesale.us.com/
tory burch shoes, http://www.toryburchshoesoutlet.com/
pandora jewelry, http://www.pandorajewelryoutlet.us.com/
hollister uk, http://www.hollistershirts.co.uk/
cheap nba jerseys, http://www.nbajerseys.net/
fitflop, http://www.fitflop.in.net/
louis vuitton, http://www.borselouisvuittonoutlet.it/
juicy couture outlet, http://www.juicycoutureoutlet.net/
coach outlet, http://www.coachoutletus.us/
oakley sunglasses, http://www.oakley.in.net/
rolex watches uk, http://www.rolexwatches-uk.co.uk/
longchamp outlet, http://www.longchampoutlet.name/
michael kors bags, http://www.michaelkorsbags.uk/
michael kors outlet, http://www.michaelkors-outlets.us.com/
ugg boots, http://www.uggbootsclearance.in.net/
nike air max shoes, http://www.nikeairmaxshoess.co.uk/
links of london, http://www.linksoflondons.co.uk/
michael kors outlet, http://www.michaelkorsoutletusa.net/
designer handbags, http://www.designerhandbags.us.com/
ray ban sunglasses, http://www.raybansunglass.co.uk/
1003maoqiuyun
rolex watches
回复删除north face
softball bats
nike blazer
louboutin
ray ban outlet
louboutin
ralph lauren
ugg
roshe run
2018.3.5xukaimin
bengals jersey
回复删除boston celtics jersey
eagles jerseys
nike outlet
canada goose jackets
giuseppe zanotti outlet
yeezys
回复删除adidas gazelle
yeezy boost
ultra boost
christian louboutin
moncler outlet
christian louboutin shoes
supreme
kd 11
supreme shirt
review Ysl replica Get More Info check this internet straight from the source
回复删除