题目大意: 题目链接:https://jzoj.net/senior/#main/show/6313 一个 n × m n\times m n×m的网格图,经过点 ( x , y ) (x,y) (x,y)可以获得 a x , y a_{x,y} ax,y的价值,一个点可以 经过多次。求从 ( x , y ) (x,y) (x,y)出发,走 p p p步后回到 ( x , y ) (x,y)
题意 给出一个 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分转移显然。 可以发现一个性质,走的路是一条走过去,然后在两个点之间摩擦,再原路返回。
题目 题目描述 M a j a Maja Maja和蜜蜂在一片神奇的草地上为花授粉,这块草地可以表示为一个 n ( n ≤ 100 ) n(n\le 100) n(n≤100)行 m ( m ≤ 100 ) m(m\le 100) m(m≤100)列的矩形,在第 i i i行第 j j j列中有 C i j ( C i j ≤ 1000000000 ) C_{ij}(C_{ij}\le 100
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