TYVJ1172 自然数拆分Lunatic版 "传送门" 思路： 类比 "TYVJ1096 数字组合" ， 本题的数字可以重复使用，所以是一个完全背包模型。$f[i,j]$表示当前选到第$i$类数字凑成的数字为$j$的方案数。 Tips: 1.模数为$2^64$，需要用$unsigned~long~ ...
分类：
其他好文 时间：
2018-09-09 11:37:00
阅读次数：
157
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34948 Accepted Submission(s): 17362 Pro ...
分类：
其他好文 时间：
2018-08-26 18:35:30
阅读次数：
179
描述： 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO。 输入： 第一行： ...
分类：
其他好文 时间：
2018-08-25 14:37:05
阅读次数：
396
题目链接： 题意 需要生产n种(2 include include using namespace std; const int maxw=2e3+20, INF=0x3f3f3f3f; const int maxn=100+20; int n, q, r; int wei[maxn], val_1 ...
分类：
其他好文 时间：
2018-08-21 20:15:34
阅读次数：
146
题解： 挺简单的题目 f[i][j]表示x坐标为i，y坐标为j的最小值 会发现那个东西是个完全背包 从f[i][j-a[i]]转移一下就是O（1）转移的了 另外上界为m这个要特判一下 我把sum[a[i]]写成了sum[i]还过了样例拿了65分真的是神奇 另外注意一下要先计算再判断不可行的 因为他是 ...
分类：
其他好文 时间：
2018-08-21 12:42:50
阅读次数：
168
处理何种问题：给定 n 种物品（每种类型无限）和一个容量为 V 的背包，物品 i 的体积为 vi，其价 值为 pi，求其最终可以装进背包的物品最大价值。 性能：时间复杂度为O（nV）。 原理：在学习背包之前，可能是思考方向的不对的原因，导致对背包题解的做法有些误解，现在借着写完全背包我在这里阐述一下 ...
分类：
其他好文 时间：
2018-08-17 21:34:42
阅读次数：
173
题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, ...
分类：
其他好文 时间：
2018-08-12 17:35:44
阅读次数：
137
01背包 有n种不同的物品，每种物品分别有各自的体积 v[i]，价值 w[i] 现给一个容量为V的背包，问这个背包最多可装下多少价值的物品。 完全背包 01背包每种物品只能取一个， 完全背包即物品不记件数，可取多件。 多重背包 每种物品可取 件数h[i] 已经确定。 这样还是都差不多可以理解了，明天 ...
分类：
其他好文 时间：
2018-08-11 22:34:07
阅读次数：
218
-->测评传送门 题目描述有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。输入格式第一行两个整数V，N 之后N行每行两个数 第i+1行表示第i种物品的费用是w[i]，价值是 ...
分类：
其他好文 时间：
2018-08-05 23:27:48
阅读次数：
248
