洛谷P1249 题解 【最大乘积】

一道数学题

楼上大佬已经讲得很明白了->把这个自然数分成几个连续自然数的和,把多余的加到最大的地方。

这题有几个坑:

1、n=3时是1,2.不能单独一个;

2、结果要用高精;

3、注意数组下标不要开小

那么,问题来了,这些都讲过了,我为什么还要发这篇题解呢?

原因在于精益求精(我的分组背包题解也是这样qaq)

地球人都知道,1+2+3+...+n=(1+n)*n/2;

那么2+3+4+...+n=(2+n)*(n-1)/2;

设得数=x(输入的n),则:

2x>=(n+1)*n-2;

2(x-1)>=(n+1)*n;

那么二分即可...(当然,谁会这么做呢?)

代码就不放了qwq,其他人都写烂了。。。

猜你喜欢

转载自www.cnblogs.com/Barcelona-Messi/p/10928792.html