1. 程式人生 > >#13【BZOJ2794】[Poi2012]Cloakroom

#13【BZOJ2794】[Poi2012]Cloakroom

。。 最大 多少 strong 最小值 bzoj 需要 只需要 簡單

題解:

感覺真是很智障。。連這麽簡單的題都沒想出來

一直在想這麽做動態背包。。發現不會

首先顯然我們將詢問按照m 序列按照a[i]排序

然後怎麽滿足b呢

其實很簡單啊。。只需要記錄f[i]表示前面這些物品達到i體積時最小值最大是多少

#13【BZOJ2794】[Poi2012]Cloakroom