luoguP2822组合数问题

第一道绿题祭(本人苣蒻 题面如下:     根据组合恒等式:从n个物品中取出m个物品——C(n,m)=C(n,n-m)=C(m-1,n-1)+C(m,n-1) 【推导推荐百度 |-| 这样我们就可以写出递推的代码 首先不能忘记初始化C(0,0)=0 C(1,0)=C(n,0)=C(1,1)=1 然后放代码 #include<cstdio> #include<algorithm> using nam
相关文章
相关标签/搜索