摘要：
题意： 有一张无重边的无向图， 求有多少个边集，使得删掉边集里的边后，图里恰好有K个联通块。 解法： 考虑dp，$h(i,S)$表示有$i$个联通块，点集为$S$的图的个数，$g(S)$表示点集为S的连通图的个数。 所以有$h(i,S) = \sum_{S_0 \subseteq S}{h(i-1, 阅读全文
摘要：
题意： 给一以1为根的字符树，给出每个节点的字符与权值，记 $diff_{x}$ 为从 $x$ 出发向下走，能走到多少不同的字符串，求问最大的$diff_{x} + c_{x}$，并求有多少个 $diff_{x} + c_{x}$。 解法： 考虑$dfs$，从下到上启发式合并 $Trie$ 树，效率 阅读全文