摘要：
传送门 首先设 $f[x]$ 表示点分树上 $x$ 的子树内的方案数 发现对于 $x$ 的每个儿子 $v$ ，$x$ 似乎可以向 $v$ 子树内的每个节点连边，因为不管怎么连重心都不会变 显然是错的，题目描述中说如果有多个重心取编号最小的，所以如果 $v$ 的子树大小恰好为 $x$ 的子树大小的一半 阅读全文
摘要：
传送门 很妙的题 首先先考虑一个简化的问题，现在有一行格子让你填 你要么填一格 要么填两格 有的格子不让你填 问你填了 $a$ 个一格和填了 $b$ 个两格有多少种方案 那么显然先只考虑放两格的方案，这个可以简单 $dp$ 得到，设 $f[i][j]$ 表示前 $i$ 个格子放了 $j$ 个两格的方 阅读全文
摘要：
传送门 这一题是真的坑人，时间空间都在鼓励你用 $NTT$ 优化 $dp$...（但是我并不会 $NTT$） 看到题目然后考虑树形 $dp$ ，设 $f[i][0/1]$ 表示 $i$ 个节点的树，根节点为奇数/偶数的方案数 然后发现对于 $f[i][0/1]$ 的所有方案，把节点编号同时加一个偶数 阅读全文