摘要：
使用单调队列，可以把求解多重背包问题的复杂度进一步优化到 $O(NM)$ 把状态 j 按照除以 $V_i$ 的余数分组，对每一组分别进行计算，不同组之间的状态在阶段 i 不会互相转移。 上代码 代码中的几句话有必要解释一下 阅读全文
摘要：
Description Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 $y=ax^2+bx$ 的曲线，其中a,b是Kiana指定的参数，且必须满足a<0 阅读全文