摘要：
给定树（$n\leq100$）求合法划分方案价值和（对 $mod$ 取模）。思路上用树形DP，具体步骤：先刻画合法子集特点后，一是计算合法划分方案数，分点为集合头与一般结点讨论，点是集合头时，枚举儿子、其未用一般结点数量及选或不选情况来转移；是一般结点时，同样枚举相关情况转移。二是求原问题，按涂色模型理解，对加入点分是头结点（再分涂色情况）、是一般结点讨论，定义对应状态，按不同情况给出状态转移方程，最终答案为 $f_{1,0,0,1}$。 阅读全文
摘要：
模板。 阅读全文
摘要：
重链剖分。 阅读全文