为什么最后一个点错了

P1249 最大乘积

应该来说...全拆成3是最赚的,其次是2 比如说: 9=3+3+3 10=3+3+2+2 11=3+3+3+2 12=3+3+3+3
by wosile @ 2020-10-07 12:23:07


@[wosile](/user/280243) 但是题目要求拆分的数互不相同啊
by Mr_Avalan @ 2020-10-07 12:26:07


@[zhao0104](/user/215806) 这种方法太暴力了,应该用数论做,把做出来的答案存在数组里,然后做高精乘就好了
by 小鸡崽 @ 2020-10-07 20:39:24


这明显是个2加到n的等差数列,求出末项,再用两个if就可以做了
by 小鸡崽 @ 2020-10-07 20:45:11


|