【LOJ2292】【BZOJ4897】【THUSC2016】成绩单(DP)
Description
click me
Solution
感觉自己还是太菜了,根本想不到啊
设fi,j,l,rfi,j,l,rf_{i,j,l,r}表示将区间[i,j][i,j][i,j]删去一些元素使得区间内只剩下数值在[l,r][l,r][l,r]中的数的最小代价。(注意,可以删去其中一些[l,r][l,r][l,r]中的数)
gi,jgi,jg_{i,j}表示将区间[i,...
原创
2018-05-28 16:28:34 ·
374 阅读 ·
0 评论