c o d e code code

#include<iostream>
#include<cstdio>using namespace std;int n, nn, m;
int b[100100], w[100100], f[1000100];int main()
{scanf("%d%d", &n, &m);for(int i=1; i<=n; i++){int x, y, z;scanf("%d%d%d", &x, &y, &z);int j=1;while(j<=x){b[++nn]=j*y;w[nn]=j*z;x-=j;j*=2;}if(x!=0){b[++nn]=x*y;w[nn]=x*z;}}for(int i=1; i<=nn; i++){for(int j=m; j>=w[i]; j--)f[j]=max(f[j], f[j-w[i]]+b[i]);}printf("%d", f[m]);return 0;
}

【YBTOJ进阶训练指导】求好感度【背包】【二进制拆分】相关推荐

【ybtoj 高效进阶 5.1】【动态规划】求好感度
[ybtoj 高效进阶 5.1][动态规划]求好感度题目解题思路直接用多重背包的话会TLE 所以呢,将件数ai二进制分组用0/1背包代码 #include<iostream> # ...
【YBTOJ进阶训练指导】删边问题【SPFA】【二分答案】
思路: 首先最大值的最小值,二分然后判断单调性,如果考虑删除边,那么最短路不可能变短.如果加入边,最短路不可能变长,因此满足单调性然后就二分删边,然后check (注:最好用dij+堆优化,我用的 ...
多重背包---二进制拆分---java小知识
【二进制优化-多重背包】zznu-oj-2120 : 安详--如何用尽钱币打赏主播获得最大好感度...
2120 : 安详题目描述 spring最近喜欢上了B站新秀主播,身为顿顿吃黄焖鸡的土豪,当然要过去打赏一番,但是spring还是喜欢精打细算,所以在打赏的时候,想要掏出有限的钱,获得主播的最大好感 ...
boss直聘一句话介绍优势_BOSS直聘推出沙雕广告，品牌如何借助沙雕营销博取用户好感度？...
■ 作者狂人 | 公关狂人(ID:PR-MEN) 俗话说的好:"广告不沙雕,营销不算好." 就是从去年开始,随着沙雕文化的盛行,品牌界的沙雕广告越来越声势浩大.如今的品牌沙雕广告 ...
5大技能，瞬间提升HR好感度！
一对从不认识的相亲男女第一次见面,男生一定会想尽办法来刷高女生对他的好感度.面试如同相亲,面试候选人也需要通过各种方法来刷高面试官(或HR)对你的好感度.前程无忧论坛(bbs.51job.com)日前 ...
如何做出好感度高的发言
好感度可以让一个发言更容易被接纳,不管其表达的观点是否被认可,但这种发言看起来很舒服,就不会引发抵触和排斥.那么如何让发言具备好感度呢?我总结了一些个人感受,拿出来跟大家讨论一下,看是否合理. 一 ...
AI面试官也太好骗了！用书架图片做视频背景，能提高15%好感度
萧箫发自凹非寺量子位报道 | 公众号 QbitAI 当坐在你面前的是一位AI面试官,如何提升它的好感度? 给自己加个(虚拟的)书架背景就行.像这样: 没错,不需要其他任何改变,单纯改改背景. ...
P1833 樱花——混合背包二进制优化成01背包
P1833樱花题目大意:有n颗樱花树,你的总时间为T,现在n课树,每次观看要花费w时间,能获取v点价值,最多能参观s次,如果s等于0,则可以观看无限次,问你在T时间内获得的最大价值是多少. 思路: ...

【YBTOJ进阶训练指导】求好感度【背包】【二进制拆分】

c o d e code code

【YBTOJ进阶训练指导】求好感度【背包】【二进制拆分】相关推荐

最新文章

热门文章