题目链接
这题正解其实是用隔板法,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),因为这
题目链接
这题正解其实是用隔板法,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),因为这