会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Conster_winter
博客园
首页
新随笔
联系
管理
订阅
05 2014 档案
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 tha...
阅读全文
posted @
2014-05-20 16:34
Conster_winter
阅读(247)
评论(0)
推荐(0)
最强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的倍数,...
阅读全文
posted @
2014-05-20 10:44
Conster_winter
阅读(137)
评论(0)
推荐(0)
公告