2015年7月22日
[优先队列]HDOJ5289 Assignment
摘要： 题意：有多少个区间，区间内最大的数减去最小的数差小于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 阅读(154) 评论(0) 推荐(0) 编辑