- 博客(2)
- 收藏
- 关注
RSS订阅转载 Divideing Jewels（nyoj546）（多重背包+二进制优化）
Divideing Jewels 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of th...
2014-05-20 16:34:00
116
转载 最强DE 战斗力(nyoj541)
题意不用解释了就是求积最大，但考虑到什么时候积会是最大 a1+a2+.....an=M; a1*a2*.....an=max; 要求当a1+...an=n 时求他们所有值得最大乘积当且仅当 a1=a2=a3=...=an 所以原式化简为 n*a=M; max=a^n;带入解得最大的取值为3； 所以取值都是3的倍数，接下来就是个大数处理问题，最大的值会有pow(3,32)*...
2014-05-20 10:44:00
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人