摘要：
问题描述 "BZOJ2591" "LG3047" 题解 换根树形DP。 设 $opt[i][j]$ 代表 当 $1$ 为根时，$i$ 为根的子树中，到 $i$ 的距离为 $j$ 的权值和 。 此时我们就可以得到 $1$ 号结点的答案。 考虑这样做 $n$ 遍，可以求出答案，但是会T飞掉。 观察每次暴 阅读全文
摘要：
问题描述 "LG4395" "BZOJ1369" 题解 发现对于结点 $x$ ，其父亲，自己，和所有的孩子权值不同，共 $3$ 类，从贪心的角度考虑，肯定是填 $1,2,3$ 这三种。 于是套路树形DP，设 $opt[x][1/2/3]$ 代表以 $x$ 为根的子树中，且 $x$ 标为 $0/1/2 阅读全文
摘要：
问题描述 "BZOJ2073" 题解 发现 $n \le 16$ ，显然想到状压 设 $opt[S]$ 代表过河集合为 $S$ 时，最小时间。 枚举 $S$ 的子集，进行转移 枚举子集的方法 对于 $j$ 为 $k$ 的子集 当知道 $j$ 时 阅读全文
摘要：
问题描述 "BZOJ1688" 题解 背包，在转移过程中使用状压。 $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "BZOJ2733" "LG3224" 题解 对于每个结点建立一棵权值线段树。 查询操作就去查询第 $k$ 大，合并操作就合并两颗权值线段树。 并查集维护连通性。 同时 STO hkk,zcr,zzk $\mathrm{Code}$ 阅读全文