摘要：
这玩意写个鬼游记啊 听说普及+提高的考两张卷子€€£也是想得出来 怎么监考还能咕咕咕的啊 怎么我到快结束了才做完啊 怎么我根本不知道初赛能带啥啊 怎么dij我都能想着对的选了错的啊 怎么我根本不知道图灵奖是谁创立的啊（不过好像蒙对了 怎么看程序写结果读入n不换行的啊完全注意不到啊于是连环都不会数了 阅读全文
摘要：
拿走一个区间的代价只与最大最小值有关，并且如果最后一次拿走包含区间右端点的子序列一定不会使答案更劣，于是设f[i][j][x][y]为使i~j区间剩余最小值为x最大值为y且若有数剩余一定包含j的最小代价，特别地f[i][j][0][0]表示取完i~j区间的最小代价。转移时考虑j最后和哪一段一起拿走， 阅读全文