CF601E A Museum Robbery 解题报告
CF601E A Museum Robbery 最初给定 n 个物品以及背包容量 k，有 q 次操作，操作有三种： 1 v w 在背包里添加一个体积为 v 价值为 w 的物品 2 x 删除编号为 x 的物品 3 查询背包总和，以 \sum\limits_{m=1}^{k}{s(m)*p^{m-1}\ \bmod\ q} 的形式输出 n \leq 5000,k \leq 1000,q \leq
分治学习笔记
分治（英语：Divide and Conquer），字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 From OI-wiki