摘要: 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集训队 阅读(314) 评论(0) 推荐(0) 编辑