#BZOJ1263

BZOJ1263 [SCOI2006]整数划分 高精度

  将n写成若干个正整数之和,并且使这些正整数的乘积最大。例如,n=13,则当n表示为4+3+3+3(或2+2+3+3+3)时,乘积=108为最大。   设F(n)为n的乘积ans。  那么有:  F(n)=3*F(n-3) n>4  F(n)=n    ...