香穗子在田野上調蘑菇!她跳啊跳,發現自己很無聊,於是她想了乙個有趣的事情,每個格仔最多只能經過1次,且每個格仔都有其價值
跳的規則是這樣的,香穗子可以向上下左右四個方向跳到相鄰的格仔,並且她只能往價值更高(這裡是嚴格的大於)的格仔跳.
香穗子可以從任意的格仔出發,在任意的格仔結束,
那麼她最多能跳幾次?
輸入格式：
第一行n,m,表示田野的長和寬
接下來n行,每行m個數,表示該格的價值
輸出格式：
乙個數,表示最多跳得次數
輸入樣例#1：
2 22 5-1 3
輸出樣例#1：
2
n,m<=100
答案保證小於maxlongint
決定了，
以後能寫記憶化搜尋的寫記憶化搜尋
不能寫記憶化搜尋的也寫記憶化搜尋！
1 #include2 #include3 #include4 #include5 #include6 #include7#define lli long long int
8using
namespace
std;
9const
int maxn=101;10
void read(lli &n)
1115
while(c>='
0'&&c<='9'
)16
17 flag==1?n=-x:n=x;18}
19lli n,m;
20lli map[maxn][maxn];
21lli ans[maxn][maxn];
22 lli xx[5]=;
23 lli yy[5]=;
24lli m_s(lli x,lli y)
2535
return
ans[x][y];36}
37int
main()
38
洛谷p1732 活蹦亂跳的香穗子 二維DP
今天不bb了,直接帖原題吧 位址 香穗子在田野上調蘑菇 她跳啊跳,發現自己很無聊,於是她想了乙個有趣的事情,每個格仔最多只能經過1次,且每個格仔都有其價值 跳的規則是這樣的,香穗子可以向上下左右四個方向跳到相鄰的格仔,並且她只能往價值更高 這裡是嚴格的大於 的格仔跳.香穗子可以從任意的格仔出發,在任...
福州一網貸平台重新整理P2P最快跑路史 僅活3天
網際網路金融整治在各地逐漸拉開序幕，p2p網路借貸平台是整治重點之一。據國內權威的p2p網貸行業門戶 網貸之家提供的資料顯示，截至2016年3月份，福建p2p網貸平台達到55家，問題平台單月新增兩家，從2013年到2016年，出現爭議 提現困難 跑路 停業等問題的平台，達到36家。在福建一家以抵押類...