摘要：
从 $n$ 个数中选 $m$ 个不错排，那就是说 $n-m$ 个数是错排的. 用组合数乘一下就好了. Code: 阅读全文
摘要：
Description Input Output 求一棵树编号序列不同的方案数： 令 $f[u],g[u]$ 分别表示 $u$ 选/不选 的方案数. 则 $f[u]=\prod_{v\in son[u]}g[v]$，$g[u]=\prod_{v\in son[u]}g[v]+f[v]$. 然而如果要 阅读全文
摘要：
Description Input Output 其实就是给出两颗树，求一种两种树同构的方式，使得不同颜色个数最少$.$树的重新构建，其实就是指定不同的点为根节点$.$ 好在树的重心有一个重要的性质：在一颗树上只有一个/两个点之间又一条边$.$ 我们可以把第一棵树随便一个重心为根，求出每个点为根节点 阅读全文