今天剛學的東西，簡單記一下
對於多項式\((x_1 + x_2 + x_3 + \dots + x_k) ^n\)的展開式中\(x_1^x_2^x_3^ \dots x_k^\)這一項(滿足\(d_1 + d_2 + d_3 + \dots + d_k = n\))的係數，記做
\(} = \frac\)
將\(n\)個可分辨的球放到\(m\)個不同的盒子\(t_1, t_2, \dots t_m\)中，在\(t_i\)中放\(d_i\)個，不記盒內的次序，且滿足\(\sum_^m d_i= n\)的方案數為\[}\]
給你一棵n個節點的有根樹。你要給每個節點分配乙個\(1 \sim n\)的數字，使得每個節點分配的數字不同，並且每個節點分配的數字都是它子樹內最小的。求方案數。設\(f[i]\)表示在以\(i\)為根的子樹內放了\(1 \sim siz[i]\)的方案數
轉移的時候，根節點肯定放了\(1\)號元素
那麼\(f[i] = \binom \prod f_\)
直接把\(1\)號節點的dp值展開之後得到
\(ans = n! \prod \frac\)
python 多項式求係數 多項式係數的計算
def evalpoly lst,x total 0 for power,coeff in enumerate lst starts at 0 by default total x power coeff return total 或者，可以使用列表，然後使用sum def evalpoly lst...
計算多項式係數
題目描述 給定乙個多項式 ax by k ax by k ax by k，求a nb ma nb m anbm 係數輸入格式 共一行,包含5個整數,分別為a,b,k,n,m每兩個整數之間用乙個空格隔開.輸出格式 出共1行,包含乙個整數,表示所求的係數,這個係數可能很大,輸出對1000000007取模...
數學 多項式 多項式求逆
多項式求逆 前置知識 ntt 給定乙個多項式 f left x right 求乙個多項式 g left x right 使得 f left x right g left x right equiv 1 left bmod 998244353 right 考慮遞迴求解。假定現在已經求出了 g 0 le...