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 ]

>>阅读原文<<