Ripped的博客

对于m=0，相当于每个寿司的价格是独立的，那么设f[i][j]表示i到j这个区间寿司全部被取的最大美味度，显然f[i][j]可以从它的子区间得到。然后dp组合一下若干个区间就好了，60分感人。 正解是最大权闭合子图，把每个区间f[i][j]看作是一个节点A(i,j)，把每个寿司看作是一个节点B(i)，有如下约束条件： 1、取了A(i,j)，一定要取A(i+1,j)和A(i,j-1)； 2、取了