背包动规
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
【五校联考6day2】er
题意给你两个数,和k个操作,让你选一些操作分配给这两个数使得它们乘积最大。一共有三种操作:乘法,让一个数乘aa;加法,让一个数加bb;赋值,把一个数赋值为cc(只有最多一个这种操作)。 最后答案求其自然对数。(普及一下知识:x=a∗b(任意a,b),则log(x)=log(a)+log(b)x=a*b(任意a,b),则log(x)=log(a)+log(b))数据范围对于20% 的数据,N = 1原创 2015-10-10 23:12:54 · 574 阅读 · 1 评论 -
【HBOI2013】Ede的新背包问题
题目题意就是给你一些物品,一些询问,每次询问要你求少了物品x,时钱为y的最大价值。分析其实也就是其他的物品组成y的最大价值。 于是我们可以先预处理出f[i,j],为前i个物品,用了j钱的最大价值, 同理我们再预处理出g[i,j],为i到n个物品,用了j钱的最大价值。 于是对于每次询问,我们可以枚举z,求max(f[x-1,z]+g[x+1,y-z])即可。 其实看起来很简单其实是很巧妙的。#原创 2015-12-13 18:26:43 · 525 阅读 · 0 评论