BZOJ 1263 [SCOI2006]整数划分 - 高精度乘法
考虑不是划分成整数,而是划分成任意实数
设我们将n划分成了x个正实数之和
易知当这x个数相等时答案是最优的
那么每个数都是nx\frac n{x},答案是(nx)x(\frac n{x})^x
设y=(nx)xy=(\frac n{x})^x
则有lny=x[lnn−lnx]lny=x[lnn-lnx]
两侧求导可得y′=(n/x)x∗(lnn−lnx−1)y'
原创
2017-10-21 09:17:55 ·
302 阅读 ·
1 评论