【国集做业】【AGC004E】Salvage Robots 【DP】

小视野连接 洛谷连接 ###题目大意 一个 n ∗ m n*m n∗m的网格上有一些黑点和一个出口。每次操做使全部黑点向上下左右中的任意一个方向移动一格。若移出边界则消失，移至出口则收集起来。问最终收集到的黑点数量最大值。 ###题解 全部黑点的移动至关于出口和网格的移动，每动一下，至关于把某一行（列）去掉。 DP，设 f [ i ] [ j ] [ k ] [ l ] f[i][j][k][l]

>>阅读原文<<