【BZOJ 4873】【2017六省聯考】壽司餐廳

對於m=0，至關於每一個壽司的價格是獨立的，那麼設f[i][j]表示i到j這個區間壽司所有被取的最大美味度，顯然f[i][j]能夠從它的子區間獲得。而後dp組合一下若干個區間就行了，60分感人。 正解是最大權閉合子圖，把每一個區間f[i][j]看做是一個節點A(i,j)，把每一個壽司看做是一個節點B(i)，有以下約束條件： 一、取了A(i,j)，必定要取A(i+1,j)和A(i,j-1)； 二、取

>>阅读原文<<