2016年8月17日
hdu 5751 Eades
摘要： 题意：对于整数序列$A[1...n]$定义$f(l, r)$为区间$[l, r]$内等于区间最大值元素的个数，定义$z[i]$为所有满足$f(l, r)=i$的区间总数。对于所有的$1 \leq i \leq n$，计算$z[i]$。 分析：考虑由大往小枚举最大值，对于某一最大值为$M$的区间$[l 阅读全文
posted @ 2016-08-17 00:07 astoninfer 阅读(267) 评论(0) 推荐(0) 编辑