警告

本 Blog 仅供蒟蒻 tiger0132 复习用。本蒟蒻

不对其内容正确性做任何保证。

若发现 Bug 请在评论区反馈。本蒟蒻欢迎一切形式的贡献。

点击屏幕以关闭。

题意

传送门:洛谷 P3227 - 切糕

给你一个空矩阵 \(a\),你要填上 \(n\) 行,每行 \(m\) 个数,求满足:

\(\forall (i, j) ~\text{以及相邻的坐标}~ (x, y), |a_{i,j} - a_{x,y}| \le d\) 时, \(\sum v_{i,j,a_{i,j}}\) 的最大值。

\(1 \le a_{i,j}, d_{i,j} \le k\)\(n, m, k \le 40\)

阅读全文 »