2018年3月20日
Lucas定理
摘要： 卢卡斯定理：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p; 具体实现：1、对于C(n%p,m%p)直接就能求出 2、对于C(n/p,m/p)可以使用递归或者for循环实现 阅读全文
posted @ 2018-03-20 22:13 MekakuCityActor 阅读(145) 评论(0) 推荐(0) 编辑
插板法
摘要： https://baijiahao.baidu.com/s?id=1583148539639670534&wfr=spider&for=pc（文章原出处） 三道题，诠释“插板法”精髓。（核心是可以将求n个数和为m的方案数转化为m+n个物体分成n堆，每堆至少一个的问题，从而使用插板法） 【1】、10个 阅读全文
posted @ 2018-03-20 18:40 MekakuCityActor 阅读(1079) 评论(0) 推荐(0) 编辑
母函数（整数拆分、取数）
摘要： 重点是对数组的初始化，把初始状态时的不取赋值为1 >nums[0][0]=1;，然后之后就能从i=1开始遍历更新nums数组（nums[j+i*k]+=nums[j];） 重点就是初始化的操作是把nums[0][0]=1; 阅读全文
posted @ 2018-03-20 12:50 MekakuCityActor 阅读(238) 评论(0) 推荐(0) 编辑