摘要：题面 https://www.luogu.org/problem/P1666 题解 这道题有点搞笑啊。 把单词插入到$trie$树上，对于$trie$树上的一个节点，设$f[x]$是这下面的所有单词节点的方案，有两种转移，一种是他不选，他的儿子自由组合，第二种是它选，它的儿子全都不选。 黑科技：$m 阅读全文

摘要：题面 https://www.luogu.org/problem/P1070 题解 阅读全文

摘要：题面 https://www.luogu.org/problemnew/show/P4517 题解 这道题对我来说意义重大，是我花了很长时间独立完成的dp。 分析题目 给出一个仙人掌，对于一个点集$S$，把原图中使他联通的最小的边集记做$H(S)$， 求$\sum_{S \subseteq V} | 阅读全文