二进制优化，事实上是物体的分解问题。 就是比方一个物体有数量限制，比方是13，那么就须要把这个物体分解为1。 2， 4， 6 假设这个物体有数量为25，那么就分解为1， 2， 4。 8。 10 看出规律吗，就是分成2的倍数加上位数，比方6 = 13 - 1 - 2 - 4， 10 = 25 - 1 ...
分类：
其他好文 时间：
2017-06-05 15:46:53
阅读次数：
140
题目链接 题目大意： 两个人要把一堆宝珠，在不能切割的情况下按照价值平分，他们把宝珠分成6种价值，每种价值的宝珠n个。 n<=200000 思考： 首先如果加和下来的价值是一个偶数 那么还分毛啊，直接gg. 之后多重背包二进制优化 转换为 01背包。 我们可以把价值 同时当做宝珠的空间和价值。 那么 ...
分类：
其他好文 时间：
2017-06-01 21:36:43
阅读次数：
244
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086 题解：怎么用二进制优化多重背包，举一个例子就明白了。 如果要放n个苹果，可以将n个苹果分成几个2的次方1，2，3，4，m^2然后n可以由这些按照某种组合来 ...
分类：
其他好文 时间：
2017-05-19 18:37:50
阅读次数：
143
dalao博客，至少很好看。。 因为本人数论实在渣渣，但是考试确是得考的，只好尽早学，尽早掌握。 最大公因数 普通gcd 1 inline int gcd(int x,int y) 2 { 3 return y == 0 ? x : gcd(y, x % y) 4 } 二进制优化gcd 1 inli ...
分类：
编程语言 时间：
2017-05-09 21:45:27
阅读次数：
180
http://poj.org/problem?id=1014 题意：6个物品，每个物品都有其价值和数量，判断是否能价值平分。 思路： 多重背包。利用二进制来转化成0-1背包求解。 ...
分类：
其他好文 时间：
2017-03-17 14:48:34
阅读次数：
199
Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byteotian Bit Bank (BBB) 拥有一套先 ...
分类：
编程语言 时间：
2016-12-22 00:28:59
阅读次数：
252
http://lightoj.com/volume_showproblem.php?problem=1200 A thief has entered into a super shop at midnight. Poor thief came here because his wife has se ...
分类：
其他好文 时间：
2016-10-15 22:15:13
阅读次数：
279
http://lightoj.com/volume_showproblem.php?problem=1233 一维多重背包二进制优化的思考：先看这个问题，100=1+2+4+8+16+32+37，观察可以得出100以内任何一个数都可以由以上7个数选择组合得到，所以对物品数目就不是从0都100遍历，而 ...
分类：
其他好文 时间：
2016-10-15 21:55:58
阅读次数：
195
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1233 题目就不说明了。 背包的二进制优化，比如10可以表示为1 2 4 3，而这些数能表示1 ~ 10的任意的数。然后类似01背包就好了。 ...
分类：
其他好文 时间：
2016-10-15 21:47:48
阅读次数：
119
T1.采药（medic） 有n个草药，要在m的时间内获得最大价值。 乍一看像是01背包，然而数据只能过50分。 考虑数据范围，t<=10,w<=10，所以只有121种草药。考虑多重背包的二进制优化，先统计每种草药的数量，然后可以拆成1,2,4,8……个草药（捆绑成一棵）然后就01背包 T2.方格取数 ...
分类：
其他好文 时间：
2016-10-05 15:11:50
阅读次数：
151
