2017年4月2日
BZOJ3203 SDOI2013 保护出题人 凸包+三分法
摘要： 题意：给定N组询问和D，初始时集合为空，每组询问先向集合的开头插入一个元素xi，然后给出一个数pi，求最小的yi使得\[{y}_{i}\left({p}_{i}+D\left(i-1 \right) \right)\geq {x}_{i}\] 题解：设Si=$\sum\limits_{j = 1}^ 阅读全文
posted @ 2017-04-02 17:21 WDZRMPCBIT 阅读(175) 评论(0) 推荐(0) 编辑