Character Encoding hdu6397 (容斥原理)(组合数)
传送门:Character Encoding
题意比较简单:把k分成m份,每份都要小于n,有多少种分法,
听了dls的课,学了两种方法推式子。
一、生成函数:
用到了多项式展开、等差数列求和、泰勒展开等知识点。
还有一位群里的大佬分享的利用二项式定理推导的过程,大佬果然思如涌流 orz
二、容斥原理:
知识补充1:若x1,x2,.....xn均大于等于0,则x...
原创
2018-08-16 20:21:15 ·
314 阅读 ·
0 评论