2017年1月23日
2017寒假练习题解 第二周 1.23-1.29
摘要： 1.23 Problem A Luxurious Houses 题意：给 n 个数 a[i],问使得 a[i] 为 [i,n] 最大值的时候需要给 a[i] 增加多少 简析：可以倒着扫一遍，维护一个 Max[i] 表示 从[i,n] 的最大值，如果 a[i] > Max[i+1] ,就是0，否则就是 阅读全文
posted @ 2017-01-23 21:38 长安大学ACM集训队 阅读(309) 评论(0) 推荐(0) 编辑