正常人的思路
我的思路:
我們假設已經得到了一種方案,我們將這種方案具體化,對每一種樹所在的花盆的位置編號。比如1 3 4 6 8
代表五棵樹分別種在了第\(1,3,4,6,8\)號花盆裡面
那麼顯然,我們對序列的\(a_i\)減去\(i\),如果得到的新的序列是一個嚴格單增序列,那麼原來的序列就是合法的
新的序列的取值範圍是\([0,n-m]\),所以答案為\(C_{n-m+1}^{m}\),注意到樹是不同的,還要乘以\(m!\)
正常人的思路
我的思路:
我們假設已經得到了一種方案,我們將這種方案具體化,對每一種樹所在的花盆的位置編號。比如1 3 4 6 8
代表五棵樹分別種在了第\(1,3,4,6,8\)號花盆裡面
那麼顯然,我們對序列的\(a_i\)減去\(i\),如果得到的新的序列是一個嚴格單增序列,那麼原來的序列就是合法的
新的序列的取值範圍是\([0,n-m]\),所以答案為\(C_{n-m+1}^{m}\),注意到樹是不同的,還要乘以\(m!\)