随笔分类 -  基础算法 -- 三分

2019 Feb 2.18~2.24
该文被密码保护。
posted @ 2019-02-18 22:59 guapisolo 阅读(17) 评论(0) 推荐(0)
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 阅读(165) 评论(0) 推荐(0)