【國集做業】【AGC004E】Salvage Robots 【DP】

小視野連接 洛谷連接 ###題目大意 一個 n ∗ m n*m n∗m的網格上有一些黑點和一個出口。每次操做使全部黑點向上下左右中的任意一個方向移動一格。若移出邊界則消失，移至出口則收集起來。問最終收集到的黑點數量最大值。 ###題解 全部黑點的移動至關於出口和網格的移動，每動一下，至關於把某一行（列）去掉。 DP，設 f [ i ] [ j ] [ k ] [ l ] f[i][j][k][l]

>>阅读原文<<