摘要：题目传送门：https://www.luogu.org/problem/P2893 本题系神奇的dp（这辈子都学不懂的玩意）。由于数据的 Ai 过大所以在其中进行排序处理，将它的下标作为它的大小（通俗离散化）。 我们用f[i][j]将前i段变作不下降序列，且第j段道路的高度为b[j]时的最小花费，显 阅读全文