2021年4月16日
CF500F New Year Shopping
摘要： Link Description 有 \(n\) 个物品，每个物品有价值 \(v\)、体积 \(w\) 和时间区间 \([l,r]\)。\(q\) 次询问，每次问在 \(a\) 时刻花至多 \(b\) 元能买到的最大价值和。 Solution 按时间将询问离线，然后按时间建线段树，把物品的影响加到 阅读全文
posted @ 2021-04-16 10:12 Kreap 阅读(45) 评论(0) 推荐(0) 编辑