摘要：题意分析 给出 $n$ 种物品，每种物品有数量和大小，要求放入一定大小的背包，求不能再放入任何物品的方案数。 思路分析 分析后可以发现这个问题就是在多重背包计数问题的基础上加上了放不进剩下的物品的条件，考虑对这个条件进行处理。 可以想到枚举剩下的物品中体积最小的物品，然后将比它小的物品先放进去，再对 阅读全文

摘要：题意分析 给出一棵树，求有多少个节点满足在树上删去一条边再加入一条边后可以成为树的重心。 思路分析 设当前节点为 $x$ 。经过分析后很容易发现，题目中要求的操作一定是在以当前节点为根时，将其中一棵子树接到根节点上，设这棵子树的根节点为 $p_x$。则若 $x$ 已经是重心，则不用操作；若 $x$ 阅读全文