摘要:
[原创]北大ACM POJ 1032题解这道题找到规律了就很好写。题意就是求N1+N2+...+Nn=N. 使N1 ,N2...Nn都不相等且他们的乘积最大做法就是先求出以2为起始的最大连续自然数序列之和sum,使得sum的值不超过输入数n。 然后分情况讨论: 设此最大序列为2,3,...,i,则: 1.若剩余值(n-sum)等于i,则最后输出序列为:3,4,...,i,i+2,即将原最大序列每项... 阅读全文
posted @ 2009-05-23 23:33
absolute
阅读(618)
评论(0)
推荐(0)
浙公网安备 33010602011771号