洛谷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，其他人都写烂了。。。

转载于:https://www.cnblogs.com/Barcelona-Messi/p/10928792.html