hdu4651

Partition（hdu4651）2013 Multi-University Training Contest 5

Partition Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 954 Accepted Submission(s): 545 Problem Description How many ways can the numbe
·2015-10-28 08:49

Partition（hdu4651）2013 Multi-University Training Contest 5----（整数拆分一）

PartitionTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):954AcceptedSubmission(s):545ProblemDescriptionHowmanywayscanthenumbers1to15beaddedtogethertomake15?Th
u010579068·2015-07-16 23:00

HDU4651 Partition

PartitionTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):916    AcceptedSubmission(s):527ProblemDescriptionHowmanywayscanthenumbers1to15beaddedtogethertom
ocgcn2010·2015-05-14 21:00

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

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