雨尘之林

摘要： 此题倒是能用贪心骗点分...其实对于每一个位置 , 我们知道最后的改善结果一定是原数列中的数 .(因为要尽量减少消耗, 可以考虑减小至和相邻的相同) 有了这个结论之后, 我们就考虑用dp来做这件事情首先 存下所有数据于 data[]排序data 得到 data_sort[]然后用dp[i][j]来表... 阅读全文