01背包： 无优化 空间优化： 完全背包： 多重背包： (类似01背包，后面补) 分组背包: cpp for(int i=1;i=0;j ) { for(int i=1;i ...
分类：
其他好文 时间：
2019-04-21 20:11:36
阅读次数：
151
非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述家住非洲的小孩，都非常黑。为什么呢？ 第一，他们地处热带，太阳辐射严重。 第二，他们不常常洗澡。（常年缺水，怎么洗澡。） 如今。在一个非洲部落里，他们仅仅有一个地方洗澡，而且，洗澡时间非常短，瞬间有木有。！（这也是 ...
分类：
其他好文 时间：
2019-04-15 10:34:44
阅读次数：
213
"[HAOI2018]奇怪的背包" $solution:$ 首先，这一道题目的描述很像完全背包，但它所说的背包总重量是在模P意义下的，所以肯定会用到数论。我们先分析一下，每一个物品可以放无数次，可以达到的背包重量其实就是所有$gcd(a[i],P)$的倍数。 这一点和天天爱跑步简直神似！因为天天爱跑 ...
分类：
其他好文 时间：
2019-04-11 14:47:01
阅读次数：
150
完全背包就是可以不限次数的放 一维dp 二维dp ...
分类：
其他好文 时间：
2019-04-09 23:23:21
阅读次数：
264
传送门:https://vjudge.net/problem/20465/origin 题意：你有n种钞票，面值为c[i],数量为v[i]，便利店老板有无数张面值为c[i]的钞票，问你买一个价值为T的物品，最少需要经手多少张钞票，老板找零的钞票数也算经手的钞票数 题解：因为我的钞票是有限的，所以将自 ...
分类：
其他好文 时间：
2019-04-06 18:33:29
阅读次数：
210
Description Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a big ba ...
分类：
移动开发 时间：
2019-04-03 22:26:17
阅读次数：
240
题解： 考虑这个东西是带约束条件的完全背包 想办法把xi>xj的约束条件消掉 那么我们把限制条件(xi > xj)看成边 i -> j，连成有向图 发现这个有向图是一堆环和链 有环显然就GG了，然后我们只要考虑全是链的情况 考虑全是链，那么我们消掉约束条件就是每次原有权值加上所有前驱的权值 然后就是 ...
分类：
其他好文 时间：
2019-03-30 18:46:22
阅读次数：
140
1016-德莱联盟 内存限制:64MB 时间限制:1000ms 特判: No通过数:9 提交数:9 难度:1 题目描述: 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑，卡兹克在追。。。。 我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和 终点坐标，问：卡兹克有可能和德莱文相遇吗？，并 ...
分类：
其他好文 时间：
2019-03-26 13:48:47
阅读次数：
167
本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 ...
分类：
其他好文 时间：
2019-03-26 13:12:01
阅读次数：
189
题目链接 话不多说，这是一道质数题+完全背包。先预处理筛出质数，直接背包就行。 ...
分类：
其他好文 时间：
2019-03-23 10:39:24
阅读次数：
162
