摘要:题意:有多少个区间,区间内最大的数减去最小的数差小于k对每个数它所在的区间,可以只往前找(类似dp的无后效性) 比如对位置3的数,可以往前找的区间是[3, 3], [2, 3], [1, 3], [0, 3]这样这样 遍历a[i] 对每个a[i]往前 就可以得到所有的区间比如案例10 50 3 4 ... 阅读全文
posted @ 2015-07-22 10:35 Empress 阅读(75) 评论(0) 推荐(0) 编辑