摘要：
"题面" 题意简述： 给一个节点数为 $n$ 且有 $n 1$ 条边的连通图，给出每个点的点权 $c_i$ ，对于每一个点，求出与其距离不大于 $m$ 条路径的点的权值和 首先它是一棵树 ~~(废话)~~ 这题拿上手，不能正经搜索，考虑DP 设计状态 $f_{i,j}$ 表示第 $i$ 个点距离不大 阅读全文
摘要：
"题面" 题目简意： 给出 $n$ 个物品，体积为 $w_i$ ，现把其分成若干组，要求每组总体积 $V \leq W$ ，问最小分组数。 看这个题意，大概率是一个DP，看一下 $n$ 的数据范围，点明了记忆化搜索和状压DP两种方法 这篇题解来讲后者 首先确定状态，每一个正整数状态 $s$ 的在二进 阅读全文