Bellala

摘要： 题意： 背包问题：两种物品各无限个，体积分别为 \(c_1,c_2\)，价值分别为 \(v_1,v_2\)，背包容积为 \(C\)，求最大价值 范围 \([1,1e9]\) 思路： 枚举！怎么优化？ 若某种物品的体积大于 \(\sqrt C\)，直接枚举这种物品的数量，不超过 \(\sqrt C\) 阅读全文

摘要： 题意： 给定一个递增等差数列，每次操作可把不超过 \(m\) 个不同的位置减 1 \(q\) 次询问，每次 \(l,t,m\)，输出用不超过 \(t\) 次操作能把 \([l,r]\) 变成 0 的最大 \(r\) 思路： 首先显然二分。然后怎么判断呢？结论是合法当且仅当 \(\sum a_i \l 阅读全文