danihao123's Blog

[CF 438E]The Child and Binary Tree

给你一个大小为$n$的集合${c_1, c_2,\ldots ,c_n}$，规定合法的二叉树为带点权且点权都属于给定集合中的点的数。对于任意整数$i\in [1, m]$，求出有多少不同的点权和为$i$的二叉树并输出之。

$1\leq n, m, c_i\leq 10^5$。