- 博客(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
130
转载 最强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
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人