码迷,mamicode.com
首页 > 其他好文 > 详细

#13【BZOJ2794】[Poi2012]Cloakroom

时间:2018-04-30 00:02:10      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:col   排序   font   oom   动态   简单的   怎么   题解   style   

题解:

感觉真是很智障。。连这么简单的题都没想出来

一直在想这么做动态背包。。发现不会

首先显然我们将询问按照m 序列按照a[i]排序

然后怎么满足b呢

其实很简单啊。。只需要记录f[i]表示前面这些物品达到i体积时最小值最大是多少

 

#13【BZOJ2794】[Poi2012]Cloakroom

标签:col   排序   font   oom   动态   简单的   怎么   题解   style   

原文地址:https://www.cnblogs.com/yinwuxiao/p/8972241.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!