首页 > 其他 > 详细

#13【BZOJ2794】[Poi2012]Cloakroom

时间:2018-04-29 23:45:13      阅读:258      评论:0      收藏:0      [点我收藏+]

题解:

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

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

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

然后怎么满足b呢

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

 

#13【BZOJ2794】[Poi2012]Cloakroom

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!