2018年10月27日
P2822 组合数问题
摘要： 传送门 思路： 利用公式： C( n,r ) = C( n-1,r ) + C( n-1,r-1 ) 由此可以将计算 C( n,r ) 的过程化为加法来做。 可以看出，C( n,r ) 其实就是求杨辉三角的第 n 行、第 r 列上的数（行列从 0 开始）。 先 N2 暴力地预处理出杨辉三角的各个项， 阅读全文
posted @ 2018-10-27 16:56 落笔映惆怅丶 阅读(218) 评论(0) 推荐(0)