给你长度为N的不重复数列C, 整数m, 求对于每一个正整数s<=m, 点权在数列C内并且点权和为s的二叉树数量。
非常好的题目!
组合数学结合多项式与生成函数, 同时运用多项式开根和求逆。
最终得对抗自己
给你长度为N的不重复数列C, 整数m, 求对于每一个正整数s<=m, 点权在数列C内并且点权和为s的二叉树数量。
非常好的题目!
组合数学结合多项式与生成函数, 同时运用多项式开根和求逆。
给你长度为N的项链(可以旋转),问用M种颜色染色有多少种本质不同的方案。
其中还有k对限制关系,表示颜色i和颜色j不能放在一起,答案要取模。
很有意思哦!
群论和组合数学, Polya定理计数!
Recent Comments