2019年8月6日
UVa12170
摘要： 这道题我想出了一部分，还有另一部分没有想出，说明还需努力。 先说一说我想到的部分吧，首先用d(i,j)表示修改了前i个数，最后一个数为j（高度）所能够得到的最少花费，这个不难想到， 但是由于n<=10^9所以对时间空间来讲是行不通的，于是需要修改状态的定义，我想，这道题的高度j一定是一个特殊值，如果 阅读全文
posted @ 2019-08-06 11:48 yifei_Wa 阅读(293) 评论(0) 推荐(0) 编辑