HDU4651|HDU1028 Partition 整数拆分公式法
题目链接:HDU4651
题目大意:给你n,求出n的拆分数,例如p(4)=5 4=1+1+1+1 ,4=1+1+2 , 4=1+3, 4=2+2,4=4;五种拆分,无序。
知识点:
1、广义五边形数:广义五边形数
广义五边形数的公式和五边形数相同,只是n可以为负数和零,n 依序为0, 1, -1, 2, -2, 3, -3, 4...,广义五边形数也可以用下式表示:
{\d
原创
2017-08-04 15:30:07 ·
732 阅读 ·
0 评论