2019年11月6日
Luogu P1314 【NOIP2011】聪明的质检员|前缀和+二分
摘要： "题目链接" 题意很明确了。所以直接跳到思路。 Sol 1 最暴力的写法是直接枚举每个参数$W$。有分，但显然无法AC。 Sol 2 注意到$Y$具有单调性，即随着$W$ 增大而减小 。因此可以采用二分求出最靠近标准值$S$的两个值。程序段如下 后记 本题还有一道类似的题目 "P1083 借教室" 阅读全文
posted @ 2019-11-06 14:00 fmj_123 阅读(113) 评论(0) 推荐(0) 编辑