高中OJ3811. 【USACO2014 3月】The Lazy Cow

题目大意：

有N*N个数，每一个格子的值就是其它能在K步以内走到当前格子的格子之和。
求最大的值。

正解：

很容易想到n^4的方法，但是因为N≤400，所以尝试用N^3过。
两重循环枚举点，再来一重从上往下枚举行。

接下来用个前缀和计算值，求最大值。