2023年7月4日
P3537 [POI2012] SZA-Cloakroom 题解
摘要： 对一次询问 $m,k,s$，求出在 $a_i\le m$ 的物品中选出一些物品满足 $\sum c_i=k$ 时 $\min b_i$ 最大值 $f$，若 $f>m+s$ 则答案为 TAK，否则为 NIE。 把物品按 $a$ 从小到大排序，询问按 $m$ 从小到大排序，这样 $a_i\le m$ 的 阅读全文
posted @ 2023-07-04 09:54 Jijidawang 阅读(14) 评论(0) 推荐(0)