題目：

自己分析：

1.首先不考慮花的不同，因為結果最后乘以階乘就可以啦！
2.首先只空一個位置，
3.問題轉化為：

剩下的位置可以添加到花的個數+1個位置。
4.問題轉化為把m個球放在n個箱子李，球無差別，但箱子有差別！

算是一類問題：我的思路：遞推：

i個球放在前j個箱子
A【i】【j】=A【i】【j-1】+A【i-1】【j-1】+。。+A【0】【j-1】

題解給出了這個公式：

看了半天沒看懂，我以自己的方式想通了。

陰影的代表放花了，空白的代表沒放花，無論什么情況，都可以轉化為這樣的圖，省略號代表0-無窮個花盆。：

那m個花的前m-1個都要捆綁一個空的。

然后就只剩n-m+1個位置，

這里對排列A的理解有不同，選取m個，然后給不同的編號。

總結

以上是生活随笔為你收集整理的洛谷：P5520 [yLOI2019] 青原樱（数学，普及/提高-）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。