题目 Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12330 Accepted Submission(s): 4922 Probl ...
分类：
其他好文 时间：
2017-10-22 21:33:17
阅读次数：
201
Bessie's Secret Pasture 贝茜的秘密草坪 这道题dp的转移的方式很妙，值得一记。 说实话，拿到这道题，我先想到的是一个5维的转移方程，不详细说，大概可以理解为我记录了各个重复物品的情况吧，毕竟最终方案是要考虑顺序的；我的目的是先跑多重背包，然后在答案处最后求组合数，然而 ...
分类：
其他好文 时间：
2017-10-20 21:44:51
阅读次数：
207
背包问题小合集 01背包 完全背包 多重背包混着来 对于01背包：把它想象成最大物品数为1的多重背包 对于完全背包：把它想象成最大物品数为m/w[i]的多重背包 对于多重背包：把它想象成。。。等等这本来就是个多重背包 数据比较水 但是我也写了个倍增优化 #include<iostream> #inc ...
分类：
其他好文 时间：
2017-10-20 20:15:26
阅读次数：
156
只是列列一些要复习的，努力复习吧，有种noip退役的赶脚。 一、模拟 (这你也不会？退役吧) 二、DP 1.基础dp 2.区间dp 3.状压dp 4.树形dp 6.概率（期望）dp 7.环形dp 8.方格dp 9.背包问题 a.01背包 b.完全背包 c.多重背包 d.二进制压缩 10.线性dp 三 ...
分类：
其他好文 时间：
2017-10-16 23:36:26
阅读次数：
453
题目大意：n种物品，背包有容量w。现在每个物品价值p，重量v，数量k，求背包能放物品的最大价值。 解题思路：多重背包问题。 然而貌似直接枚举k是会超时的，所以需要加上优化。 我们把每个k拆成$2^0+2^1+2^2+...+2^n+x$的形式，然后进行背包。 容易知道，这样拆分出的物品能保证选取其中 ...
分类：
其他好文 时间：
2017-10-13 20:06:39
阅读次数：
155
题目思维难度不大，二进制优化多重背包+完全背包组合。 但是我居然傻逼了WA了7次。 ...
分类：
其他好文 时间：
2017-09-15 01:48:16
阅读次数：
178
www.lydsy.com/JudgeOnline/upload/task.pdf 第一题题意可以转为选一个长度k的序列，每一项二进制的1的位置被下一项包含，且总和为1，考虑每个二进制位的出现位置，可以转化为一个多重背包求方案数的问题。 第二题构成一些环，可以每个环直接计算，然后合并答案。 第三题区 ...
分类：
其他好文 时间：
2017-09-10 18:58:17
阅读次数：
264
for (int i = 1; i <= n; ++i) { Ni = Num[i]; Vi = V[i]; Wi = W[i]; for (int j = 0; j < Vi; ++j) { Head1 = Tail1 = 0; Head2 = Tail2 = 0; Cnt = 0; for (i ...
分类：
其他好文 时间：
2017-09-08 10:16:46
阅读次数：
133
