立刻出行杯-高年級組 G-聖誕樹(組合計數)

題解 一棵樹在計數問題上和一個序列相似很多。 第一個有k種，剩下的若干節點，只要保證和父節點不同即可，k-1種 剩下的次方和逆元用快速冪瞎搞搞就搞出來了 思路來源 出題人題解 心得 注意：算組合數的時候，要開至少2K的數組，因爲要算C(2*n,n)，以後WA了之後數組要開大點吖。 好菜啊，一看題解就會類型，自己搞就怎麼也搞不出來GG，涼涼 二叉樹種類這個乘都沒想出來，自己組合計數真的菜啊。 賽後7

>>阅读原文<<