摘要:
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... 阅读全文
摘要:
题意不用解释了就是求积最大,但考虑到什么时候积会是最大a1+a2+.....an=M;a1*a2*.....an=max;要求当a1+...an=n 时求他们所有值得最大乘积当且仅当a1=a2=a3=...=an所以原式化简为n*a=M;max=a^n;带入解得最大的取值为3;所以取值都是3的倍数,... 阅读全文