ftx456789的博客

Little Tiger vs. Deep MonkeyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 3061 Accepted Submission(s): 1036Problem Description A crowd of

Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others) Total Submission(s): 4907 Accepted Submission(s): 1859Problem Description Matt has N fr

定义 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）。普通型母函数将任意一个序列a0,a1,a2,a3,⋯,ana0,a1...

令t=⌊m2⌋t=\left \lfloor \frac{m}{2} \right \rfloort=⌊2m​⌋ans=Ct0mn+Ct1(m−2)n+Ct2(m−4)n+⋯+Ctt(m−2t)n2tans=\frac{C_{t}^{0}m^n+C_{t}^{1}(m-2)^n+C_{t}^{2}(m-4)^n+\cdots+C_{t}^{t}(m-2t)^n}{2^t}ans=2tCt0​mn...