地址:https://atcoder.jp/contests/agc033/ D Complexity dp[ i ][ j ][ k ][ l ] 表示左上角是 ( i , j ) .右下角是 ( k , l ) 的矩阵的最小代价. 注意到答案是 log(n) + log(m) 级别的,因为每次从中间分, log 次之后就变成一行/列,log(n)+log(m)次就变成 1*1 的格子,代价是 0 . 所以把值和角标互换,dp[ i ][ j1 ][ j2 ][ k ] 表示左上角是 ( i…