青原樱

正常人的思路

我的思路:

我们假设已经得到了一种方案,我们将这种方案具体化,对每一种树所在的花盆的位置编号。比如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\)的形式

posted @ 2024-03-13 23:31  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报