题意 给出一个 n ∗ m n*m n∗m的矩阵，每个格子有些价值，走到这个格子可以获得 C i , j C_{i,j} Ci,j​点，求从起点走k步并且回到起点(a,b)的最大价值。 思路 设 f k , i , j f_{k,i,j} fk,i,j​为 k k k步时在点(i,j)获得的最大价值，40分转移显然。 可以发现一个性质，走的路是一条走过去，然后在两个点之间摩擦，再原路返回。

Description 蜜蜂 Maja 到了一片草地，草地可以被描述成 N 行 M 列的网格图，在第 i 行第 j 列的位置上有 C_{i,j} 朵未授粉的花。 Maja 会从第 A 行第 B 列出发，每次只能移动到与当前位置四相邻的格子上，且不能移动到草地以外。每到达一个格子，她会把此处所有未授粉的花都授粉。 然而，当 Maja 离开一个格子，此处又会长出 C_{i,j} 朵未授粉的花。 Ma

D e s c r i p t i o n Description Description 给定一张 n × m n\times m n×m的矩阵，第 i i i行第 j j j列的权值是 a i , j a_{i,j} ai,j​，现在要求从 ( A , B ) (A,B) (A,B)出发，走 k k k步回到原地，求最高权值和 数据范围： n , m ≤ 1 0 2 , k ≤ 1 0