TYVJ1172 自然数拆分Lunatic版 "传送门" 思路： 类比 "TYVJ1096 数字组合" ， 本题的数字可以重复使用，所以是一个完全背包模型。$f[i,j]$表示当前选到第$i$类数字凑成的数字为$j$的方案数。 Tips: 1.模数为$2^64$，需要用$unsigned~long~ ...
分类：
其他好文 时间：
2018-09-09 11:37:00
阅读次数：
157
"$ \rightarrow $ 戳我进TYVJ原题 " [Nescafé29]四叶草魔杖 题目限制 时间限制|内存限制|评测方式|题目来源 | | | 1000ms|131072KiB|标准比较器|Local 题目背景 陶醉在彩虹光芒笼罩的美景之中，探险队员们不知不觉已经穿过了七色虹， 到达了目的 ...
分类：
其他好文 时间：
2018-09-08 21:09:45
阅读次数：
169
程序员写bug的故事23333 题意：n个程序员，一共写m行程序，最多产生b个bug，问方案数 思路：f[i][j]表示写了i行，产生了j个bug的方案数，因为每个人都是可以独立的，所以i循环到n都做一遍 f[i][j] += f[i-1][j-a[i]] 在前一行 i 的 a[i] 个bug还没有 ...
分类：
其他好文 时间：
2018-08-30 00:15:20
阅读次数：
129
题面 传送门：https://www.luogu.org/problemnew/show/P1450 Solution 这是一道很有意思的在背包里面做容斥的题目。 首先，我们可以很轻松地想到暴力做背包的做法。 就是对于每一次询问，我们都做一次背包。 复杂度O(tot*s*log(di)) (使用二进 ...
分类：
其他好文 时间：
2018-08-28 00:49:04
阅读次数：
220
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47440 Accepted: 20178 Description Bessie has gone to the mall's jewelry stor ...
分类：
编程语言 时间：
2018-08-24 19:26:49
阅读次数：
208
Pakowanie bzoj-3717 PA-2014 题目大意：给你n个物品m个包，物品有体积包有容量，问装下这些物品最少用几个包。 注释：$1\le n\le 24$，$1\le m\le 100$ 想法：以为是什么超级牛逼的背包dp，结果就是状压dp 状态：f[s]表示装s状态的物品需要多少背 ...
分类：
其他好文 时间：
2018-07-27 01:19:56
阅读次数：
139
背包问题是对于一个有限制的容器，一般计算可以装的物品的价值最值或数量。通常每个物品都有两个属性空间和价值，有时还有数量或别的限制条件，这个因体而异。 背包大概分成3部分，下面会细述这最经典的3种题型 1.01背包 这是背包中最经典的问题，也是下面两个问题的基础，01背包顾名思义，每种物品要么取，要么 ...
分类：
其他好文 时间：
2018-07-20 21:11:42
阅读次数：
217
其实这个问题，真的挺好想的，但是我咋想了那么久呢~~ 很好理解，第K大01背包一定基于01背包，dp数组也很容易的想到由dp[V] > dp[V][K],来表示背包容量是V时候的第K大背包 然后就是状态转移方程了，多写一写，你也能手推出来的，不能被吓到 dp[V][1] = max_第一大（dp[v ...
分类：
其他好文 时间：
2018-07-19 13:56:11
阅读次数：
153
题目大意：输入n,代表有n种数，接下来n个数代表n种数，再接下来n个数代表每种数有多少个，在输入K,代表用这些数要加成的和 问你是否能加为K，能输出yes，不能输出no 这是一个典型的多重背包问题，可以用dp来求解，。但是如何定义递推关系会影响到最终的复杂度，首先我们先看一下如下定义： dp[i+1 ...
分类：
其他好文 时间：
2018-07-15 11:04:14
阅读次数：
159
音量调节 bzoj-2748 HAOI-2012 题目大意：有一个初值，给你n个$\delta$值，求最后不超过给定的限制的情况下的改变的最大值。每个$\delta$值可以+也可以-。 注释：$1\le n\le 50$，$1\le 限制\le 1000$。 想法：正负背包。在背包的之后更新用两行更 ...
分类：
其他好文 时间：
2018-07-01 14:18:26
阅读次数：
195
