2018年3月8日
【洛谷P1314】[NOIP2011]聪明的质监员
摘要： 聪明的质监员 题目链接：https://www.luogu.org/problemnew/show/P1314 Y（W）随W的值增大而减小 二分W的值，找到最小的W使得Y（W）>S； 比较Y（W）和Y（W-1）与S的差值。 计算Y（W）： O（n）预处理一维前缀和数组， O（m）暴力计算出Y（W） 阅读全文
posted @ 2018-03-08 18:43 yjk 阅读(160) 评论(0) 推荐(0)