2018年10月24日
【LOJ6515】贪玩蓝月
摘要： 题目大意 有一个双端队列，每个元素是一个物品，每个物品有体积和价值两个属性。 有 $n$ 个操作，分为 $5$ 种：前后端插入删除，还有询问：选出一些物品，满足这些物品的体积之和模 $p$ 在 $[l,r]$ 之间，问你价值和最大是多少。 $n\leq 50000,p\leq 500$ 题解 离线做 阅读全文
posted @ 2018-10-24 21:48 ywwyww 阅读(750) 评论(2) 推荐(0) 编辑