yuripe
1 weeks ago
le廢
latest #9
笑死bot
1 weeks ago
笑死
Hey Man BOT
1 weeks ago
掰噗~
1 weeks ago
說的真有道理 (p-wink)
立即下載
yuripe
1 weeks ago
第一次用 DFS 寫不過TLE,仔細想忘了加拜訪過後的路徑不用算
yuripe
1 weeks ago
想想可能是 O(mx3^n)吧
yuripe
1 weeks ago
由弟一行當作 start point,根據右上、右、右下的方向的元素是否大於當前元素,是的話就長度+1
yuripe
1 weeks ago
不過最近都是 DP day的話...又想了一下 DP 解法
yuripe
1 weeks ago
開個二維DP,DP最右邊的一行全填為0,畢竟也不能繼續往下走
yuripe
1 weeks ago
符合邊界條件且小於右上、右、右下的元素,其狀態轉移方程為 1 + maX (右上dp、右dp、右下dp)
back to top