笨人写的代码0AC,跪求各路大佬解答

P1249 最大乘积

第一个问题是没开高精 应该还会有第二个问题,但是我不知道QwQ
by liangbowen @ 2022-02-13 21:37:23


第一个问题高精度肯定是要的。 第二个问题数据要求拆分后的数不能重复,可以考虑加标记,a=n/2,b=n-n/2; 这里可以标记下。如果 a 和 b 已经出现过了不用进一步拆分,反而要回到上一层。不需要考虑拆分过程中会不会有更小的数字,如果有那也一定是标记的数字拆分下去的。 第三个问题并不是只有相等才能拆分,比如 a=4,b=5 , b是不是可以继续拆成 2*3 第四个问题最小问题的处理,在拆分过程中很容易碰到拆成2和3,按照你这个写法 2拆成1*1 ,3拆成 1*2 会变得更小肯定不对的。 第五个问题其实拆分思路是错的,举个例子吧,16正确拆发是 2 3 5 6 。 对半的话就是 16 = 8+8 = 4+4+8 = 2+2+4+8= 1+1+2+4+8 很明显有问题的。 其实就8而言他可以是 4+4 也可以是 3+5,2+6 。
by 痴人说梦wza @ 2022-02-16 17:11:14


|