正常人的思路
我的思路:
我们假设已经得到了一种方案,我们将这种方案具体化,对每一种树所在的花盆的位置编号。比如1 3 4 6 8代表五棵树分别种在了第\(1,3,4,6,8\)号花盆里面
1 3 4 6 8
那么显然,我们对序列的\(a_i\)减去\(i\),如果得到的新的序列是一个严格单增序列,那么原来的序列就是合法的
新的序列的取值范围是\([0,n-m]\),所以答案为\(C_{n-m+1}^{m}\),注意到树是不同的,还要乘以\(m!\)
也可以转化成\(\sum x_i=n\)的形式