2017年7月26日
BZOJ4167 : 永远的竹笋采摘
摘要： 首先枚举出所有可能成为区间最小差值的点对$(j,i)$。 枚举每个位置作为右端点$i$，假设$a[j]>a[i]$。 找到第一个这样的$j$，那么可以将下一个$a[j]$的范围缩小到$(a[i],\frac{a[i]+a[j]}{2})$。这是因为在这之外的数要么没有$j$优，要么会被$j$考虑到。 阅读全文
posted @ 2017-07-26 01:52 Claris 阅读(459) 评论(0) 推荐(1) 编辑