阅读背景:

How do you add?(UVA 10943)

来源:互联网 

题目链接
这题正解其实是用隔板法,ans(n,k)=C(n+k-1,k-1),因为这题n比较小,所以可以直接用C(n,m)=C(n-1,m-1)+C(n-1,M)打出杨辉三角,时空复杂度都是O(n²)。 这题正解其实是用隔板法,ans(n,k)=C(n+k-1,k-1),因为这




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: