P5641 【CSGRound2】開拓者的卓識

https://www.luogu.com.cn/problem/solution/P5641
經典的討論貢獻的題目，如果一層一層展開就太暴力了，我們直接考慮每個數被計算了多少次，那么應該是它的左邊放k-1個左括號，右邊放k-1個右括號的方案數，然后就可以組合數計算了，然后發現對于每個r它所對應的答案是一個卷積的形式，所以我們可以直接ntt一次就可以求出所有答案。

總結

以上是生活随笔為你收集整理的P5641 【CSGRound2】开拓者的卓识(多项式)的全部內容，希望文章能夠幫你解決所遇到的問題。

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