2024年10月20日
题解：AT_abc376_c [ABC376C] Prepare Another Box
摘要： 很好的一道二分答案题。 听说 CSP 考前写 tj 可以让 rp += inf？ 注：下文中 \(w\) 指物品重量序列，\(x\) 指箱子容量序列。 先问个问题：为什么我上来就敢肯定这是个二分答案题？ 或者说，单调性在哪儿？ 非常简单：如果一个盒子的容量越大，能装下的东西就更多（废话）。那么如果 阅读全文
posted @ 2024-10-20 18:07 worker2011 阅读(6) 评论(0) 推荐(0) 编辑