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(
相关文章
相关标签/搜索