Commit 0bba130

authored

Create Readme.md

1 parent 02094c9 commit 0bba130Copy full SHA for 0bba130

File tree

-0

lines changed

-0

lines changed

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,9 @@`
	`1`	`+### 3459.Length-of-Longest-V-Shaped-Diagonal-Segment`
	`2`	`+`
	`3`	+很常规的深度优先搜索。每个格子、每个方向只会进入一次。所以最多有`5005004=1e6`种状态。再加上有一次转弯的机会,所以2e6种状态是可以遍历和存储下来的。
	`4`	`+`
	`5`	`+定义dfs(x,y,k,t)表示以k的方向进入(x,y)的格子、且还有t次转弯机会时,还能走的最长路径。如果t==0,那么只能按照k的方向进入下一个(i1,j1);否则还可以考察按照k+1的方向进入下一个(i2,j2).`
	`6`	`+`
	`7`	`+注意进入的下一个各自(i,j)和(x,y)要满足数值上的约束,否则即可停止往下搜索。`
	`8`	`+`
	`9`	`+此外,本题的记忆化根据四个参数进行记忆化也是必须的。`

Comments

(0)