【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)； 二、取

>>阅读原文<<