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
相關文章
相關標籤/搜索