羊肉汤泡煎饼

摘要： 對於不嚴格單調的我們可以n^2DP，首先每個數一定在原數組中出現過，如果沒出現過不如減小到出現過的那個花費更小，效果相同 所以f[i][j]表示把i改到離散化后j的最小代價，每次維護前一狀態最小值mn再加上這次的值就是答案 圖像沒看懂：https://blog.csdn.net/lycheng121 阅读全文