2018年10月13日
[USACO14MAR]破坏Sabotage
摘要： 还是二分答案，发现我的$check$函数不太一样，来水一发题解列一下式子$$\frac{sum-sum[l,r]}{n-(r-l+1)}<=ans$$乘过去$$sum-sum[l,r]<=ans*(n-r+l-1)$$即$$\sum_{i=1}^{l-1}+\sum_{i=r+1}^{n}<=ans 阅读全文
posted @ 2018-10-13 19:17 Ivanovcraft 阅读(131) 评论(0) 推荐(0) 编辑