摘要:
"传送门" 解题思路 组合数学。首先肯定是要先枚举位数,假如枚举到第$i$位。我们可以把第一位固定,然后那么后面的随意放$1$,个数就为$C_{i 1}^{k 1}$。然后每次枚举时如果方案$ n$就说明位数为$i$,否则就让$n C_{i 1}^{k 1}$,然后继续枚举下去。这样的话我们就确定了 阅读全文
摘要:
"传送门" 解题思路 $prufer$序,就是所有的不同的无根树,都可以转化为唯一的序列。做法就是每次从度数为$1$的点中选出一个字典序最小的,把这个点删掉,并把这个点相连的节点加入序列,直到只剩两个节点。然后这个东西有一个显然的性质就是所有点会在序列中出现这个点的度数$ 1$次,这个性质有一个推论 阅读全文
摘要:
对于小球放盒子问题,可分为以下的八种情况。 $1、$盒子相同,球相同,不允许空。 这个其实就相当于整数划分问题,就是把球看做数字,把盒子看做每一份。设$f[i][j]$为考虑了前$i$个,分成了$j$份,转移方程为: $$ f[i][j]=f[i 1][j 1]+f[i j][j] $$ $2、$盒 阅读全文