HDU3037 Saving Beans

http://acm.hdu.edu.cn/showproblem.php?pid=3037   枚舉Beans的數量x∈[0,m],然後用隔板法,答案就是Σ C(n+x-1,n-1),x∈[0,m] 但是直接這麼算會超時,需要變化化簡。 C(n-1,n-1)+C(n,n-1)+C(n+1,n-1)+...+C(n+m-1,n-1) =C(n-1,0)+C(n,1)+C(n+1,2)+...+C(
相關文章
相關標籤/搜索