摘要: Divideing Jewels时间限制:1000 ms | 内存限制:65535 KB难度:4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so tha... 阅读全文
posted @ 2014-05-20 16:34 Conster_winter 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题意不用解释了就是求积最大,但考虑到什么时候积会是最大a1+a2+.....an=M;a1*a2*.....an=max;要求当a1+...an=n 时求他们所有值得最大乘积当且仅当a1=a2=a3=...=an所以原式化简为n*a=M;max=a^n;带入解得最大的取值为3;所以取值都是3的倍数,... 阅读全文
posted @ 2014-05-20 10:44 Conster_winter 阅读(134) 评论(0) 推荐(0) 编辑