luoguP3625 APIO2009 采油区域

题面 题面 题解 套路题。 我第一想法是设 f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k]为 ( 1 , 1 ) − ( i , j ) (1,1)-(i,j) (1,1)−(i,j)的矩阵里，选了k个子矩阵，且最后一个矩阵的右下角为 ( i , j ) (i,j) (i,j)，转移就是 f [ i ] [ j ] [ k ] = m a x ( f [ a ]

>>阅读原文<<