观察题目中关于北边的定义,发现是以当前点为顶点,向上的倒三角(自己想想为什么). 然后就可以直接 DP 了,令 \(f_{i,j}\) 表示点 \(\left(i,j\right)\) 的答案. \[f_{i,j}=\min\left\{f_{i-1,j-1},f_{i-1,j},f_{i-1,j+1}\right\} \] 主要考的是对定义的分析,时间复杂度 \(O\left(NM+K\right)\). code: #include<bits/stdc++.h> using namespa…