会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Vincent_hwh
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告