hdu4658

Integer Partition（hdu4658）2013 Multi-University Training Contest 6 整数拆分二

IntegerPartitionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):524AcceptedSubmission(s):238ProblemDescriptionGivenn,k,calculatethenumberofdifferent(unordered
u010579068·2015-07-17 15:00

hdu4651 4658 整数拆分 五边形数定理

整数拆分可以用dp写，O(n^2)hdu4651和hdu4658给的范围是10^5，需要用到母函数和五边形数定理。1）整数拆分的母函数表示：p(k)表示把k拆分的方案数。
hccz95·2015-02-04 21:33
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他