优秀的渣渣禹

摘要： 传送门：https://www.luogu.org/problemnew/show/P2801 这道题当时在考场上时间不够了w，没有来得及码线段树，也没有去敲分块w，只是去搞个n^2暴力。。。 结果，悲哀的事情是，我的快读写错了，然后样例还过了。。。。。自己造的数据还是两位数的都读进去了w。。。 然 阅读全文

摘要： 给个n <= 2000长度数列，可以把每个数改为另一个数代价是两数之差的绝对值。求把它改为单调不增or不减序列最小代价。 把高度离散之后DP。。。存在b数组中b[j]表示第j大的高度。 我们用f[i][j]将前i段变作不下降序列，且第j段道路的高度为b[j]时的最小花费，显而易见， f[i][j] 阅读全文