2017年10月30日
[noip2011d2t2]聪明的质检员 二分+前缀和优化
摘要： 近期卡的时间最长的一道题了qaq 题目链接：https://www.luogu.org/problem/show?pid=1314 光理解那个公式就理解了半天 每个区间的Y值=（该区间重量大于选定的W的点的个数）*（这些点的价值之和） 读懂题意后，可以发现显然Y随着W的增大而减小，具有单调性 由此可 阅读全文
posted @ 2017-10-30 21:43 Vincent_hwh 阅读(252) 评论(0) 推荐(0) 编辑