您markdown炸了（
by wang_er_gou @ 2023-08-29 20:25:16
@[Xia_Qian](/user/925044) 你的马峰太抽象了
by lovely_Rex @ 2023-08-29 20:31:53
一道好端端的高维dp被你弄的我压根看不懂了……jsk A9真题），其实很多时候要向简单想（动态规划），dp 核心代码发给你：int v = max(max(dp[step - 1][i][p], dp[step - 1][i][p - 1]), max(dp[step - 1][i - 1][p], dp[step - 1][i - 1][p - 1]));
dp[step][i][p] = v + a[i][step - i] + a[p][step - p];
也可以用深搜+贪心（不是单纯贪，是用上亿点点数学计算公式+行列求欧几里得距离），我不喜欢用这个（因为太麻烦了，错了都不知道在哪），也可以用BFS的～
by ALPHA_wule @ 2023-09-20 20:41:37
而且BFS不会超时（N<=9）N*N=81,跟十皇后的复杂度一样（不过要两遍）
by ALPHA_wule @ 2023-09-20 20:43:47
不过你已经过了，我也不多说什么了……（tips:其实你比我强得多（我是西沟），只是有时候玛峰别辣么抽象）
by ALPHA_wule @ 2023-09-20 20:47:42