2018年12月2日
BZOJ 3203 [SDOI2013]保护出题人 (凸包+三分)
摘要： 洛谷传送门 题目大意：太长略 每新加入一个僵尸，容易得到方程$ans[i]=max{\frac{sum_{i}-sum_{j-1}}{s_{i}+d(i-j)}}$ 即从头开始每一段僵尸都需要在规定距离内被消灭 展开式子，可得$ans[i]=max{\frac{sum_{i}-sum_{j-1}}{ 阅读全文
posted @ 2018-12-02 14:44 guapisolo 阅读(164) 评论(0) 推荐(0)