题目描述: 物流配送是物流活动中一种非单一的业务形式，它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作，备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一，就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作，如果备货成本太高， ...
分类：
其他好文 时间：
2019-05-06 01:17:10
阅读次数：
189
说明 前面已经介绍完了01背包和完全背包，今天介绍最后一种背包问题——多重背包。 这个背包，听起来就很麻烦的样子。别慌，只要你理解了前面的两种背包问题，拿下多重背包简直小菜一碟。 如果没有看过前两篇01背包和完全背包的文章，强烈建议先阅读一下，因为本文跟前两篇文章关联性很强。 多重背包 有N种物品和 ...
分类：
其他好文 时间：
2019-05-05 23:13:45
阅读次数：
158
"题目" 退役前抄一道生成函数快乐一下 就是让我们做一个完全背包，但是朴素的做法显然是$O(nm)$的 把每一个物品搞成一个多项式，显然这个多项式所有$v_i$的倍数箱为$1$，剩下的为$0$ 我们写成生成函数的话就是$\frac{1}{1 x^{v_i}}$ 也就是我们我们要求的答案就是 $$\p ...
分类：
其他好文 时间：
2019-05-04 09:39:49
阅读次数：
120
本题是一道好题... 首先我们可以看到，本题其实可以用完全背包跑，但是复杂度不对 所以我们考虑优化： 我们知道，如果有三个物品价值分别为， 如果允许取一个物品，那么都是合法的答案 如果允许取三个物品，那么就是一个合法的价值（废话） 这是否给了我们一些启示呢？ 如果我们设集合，构造一个多项式 可以发现 ...
分类：
其他好文 时间：
2019-05-03 18:19:26
阅读次数：
165
参考博客：https://blog.csdn.net/stpeace/article/details/9067029 参考博客：https://blog.csdn.net/baidu_35643793/article/details/70792326 先放上二叉搜索树的板子 include usin ...
分类：
编程语言 时间：
2019-05-02 00:33:21
阅读次数：
194
POJ - 1170 Shopping Offers 放假打题 sufu 看完题我是懵比的 这.... emmmmm 瓜想了半个小时之后我选择狗带 然后点开链接 装压+dp！！！！哦！！！！！！巧妙！！！！ 就先把目标状态还有各个优惠的状态处理好 然后就是一个完全背包处理用优惠 ...
分类：
其他好文 时间：
2019-05-01 23:50:47
阅读次数：
152
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给 ...
分类：
其他好文 时间：
2019-05-01 13:37:37
阅读次数：
142
01背包:每件物品都有它的价值和体积,你的背包有一定容量,如何能获取最大价值? 第一行有2个整数分别表示容量和物品数(n)接下来n行每两个数个分别代表一个物体的体积和价值 很显然,每种物品只能拿一件 当然你也可以不拿 如果拿(前提是有足够空间),就相当于背包少了v[i]的体积,多了c[i]的价值, ...
分类：
其他好文 时间：
2019-04-30 21:54:26
阅读次数：
140
[SDOI2017]遗忘的集合 综合了很多套路的题 一看就是完全背包 生成函数！ 转化为连乘积形式 Pi....=F 求Ln！ 降次才可以解方程 发现方程是： f[i]=∑t|i : bool(t)*t/i f[i]*i=∑t|i : bool(t)*t f=g*1（*是狄利克雷卷积） 所以，g=f ...
分类：
其他好文 时间：
2019-04-28 12:39:41
阅读次数：
140
P1450 [HAOI2008]硬币购物 暴力做法：每次询问跑一遍多重背包。 考虑正解 其实每次跑多重背包都有一部分是被重复算的，浪费了大量时间 考虑先做一遍完全背包 算出$f[i]$表示买价值$i$东西的方案数 蓝后对每次询问价值$t$，减去不合法的方案 $c_1$超额方案$f[t-c_1*(d_ ...
分类：
其他好文 时间：
2019-04-27 13:32:03
阅读次数：
167
