HDU - 4704 Sum
题目链接
HDU - 4704 Sum
题意
就是题目里那些个东西求和,认真看一下就会明白了
思路
S(k)代表将n划分成k份有多少种方法的方法数目,隔板问题,相当于在n个1中插入k-1个隔板,n个1有n-1个空,所以S(k)=C(n-1,k-1),题目要求S(1)+S(2)+…….+S(n),就是求
C(n-1,0)+C(n-1,1)+……+C(n-1,n-1),这就是(1+1)^(...
原创
2018-09-17 11:53:06 ·
221 阅读 ·
0 评论