0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-12 04:26:27 +00:00
OI-codes/Luogu/P7074/solution.md

371 B

思路

  • 算法:记忆化搜索

F_{i,j,0} 表示从一个格子上方走到该格子的路径最大和,F_{i,j,1} 表示从一个格子下方走到该格子的路径最大和。

若搜到以前搜过的状态则直接返回搜过的最大和(也就是 F 中的值),否则继续搜索到达该格时的最大和。

代码

P7074.cpp