2020年5月20日
【NOIP2016】组合数问题 题解（组合数学+递推）
摘要： 题目链接 题目大意：给定$n,m,k$，求满足$k|C_i^j$的$C_i^j$的个数。$(0\leq i\leq n,1\leq j\leq \min(i,m))$。 关于组合数的递推不难想到。简略证明一下。 证明：$C_i^j=C_{i-1}^j+C_{i-1}^{j-1}$。 $ C_{i-1 阅读全文
posted @ 2020-05-20 19:52 我亦如此向往 阅读(175) 评论(0) 推荐(0) 编辑