青原櫻

最爱丁珰發表於2024-03-13

正常人的思路

我的思路:

我們假設已經得到了一種方案,我們將這種方案具體化,對每一種樹所在的花盆的位置編號。比如1 3 4 6 8代表五棵樹分別種在了第\(1,3,4,6,8\)號花盆裡面

那麼顯然,我們對序列的\(a_i\)減去\(i\),如果得到的新的序列是一個嚴格單增序列,那麼原來的序列就是合法的

新的序列的取值範圍是\([0,n-m]\),所以答案為\(C_{n-m+1}^{m}\),注意到樹是不同的,還要乘以\(m!\)

相關文章