Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20691 Accepted Submission(s): 5827 Prob ...
分类：
其他好文 时间：
2017-10-20 20:21:33
阅读次数：
243
背包dp 一道很早以前就见过的dp dp[i][j][k]表示选到第i本书，第一层宽度为j，第二层宽度为k的最小高度，我们先把书按高度排序，然后转移就很方便了，因为高度降序，所以后选的书不影响之前选的，也就是说只有当前层没放过书才用这本书更新，否则维护原来的值，然后滚动数组，卡卡常数就过了 #inc ...
分类：
其他好文 时间：
2017-10-13 16:12:39
阅读次数：
181
T1 最短路 T2 二分图匹配 T3 树形背包DP ...
分类：
其他好文 时间：
2017-10-12 14:36:36
阅读次数：
204
题意： 有1e5件商品，每件价格v[i], 价值c[i] 对方最多能释放k次魔法，每次魔法能使我们买到的一件商品原地爆炸。 求：双方均采用最优策略，我方得到一件商品，v-∑c的最大值。【也可以什么都不买】 题解： 先对商品按v从小到大排序，然后倒着施展经典的背包DP dp[i][j]: 对于第i件~ ...
分类：
其他好文 时间：
2017-10-10 10:07:48
阅读次数：
170
题意：失火了，有n个物品，每个物品有价值pi,必须在时间di前（小于di）被救，否则就要被烧毁。救某个物 品需要时间ti,问最多救回多少价值的物品，并输出救物品的顺序。 Examples Input 33 7 42 6 53 7 6 Input Output 1122 3 Output Input ...
分类：
其他好文 时间：
2017-10-07 17:48:20
阅读次数：
168
10.5重回bzoj。刷了这道背包DP交了10次。 不过这个真的是一道好题。（也许是我DP太烂） 由于钱数较小，容易想到，f[i]表示花了i元所有的展示策略个数。然而在DP的时候却有一个问题，我们枚举买的皮肤个数维护背包时，有可能同一个英雄不同皮肤数叠乘，这样就不对了，所以DP时先从后将更新的位置枚 ...
分类：
其他好文 时间：
2017-10-06 11:34:17
阅读次数：
114
题目链接【http://www.lydsy.com/JudgeOnline/problem.php?id=1212】 题意：给你一些单词，然后给出一个没有标点的文本串S，都是小写字符。现在让你求用给出的单词组成文本串T，求S和T的最长公共前缀。 题解：AC自动机 + 背包，背包dp[i]，表示是否能 ...
分类：
编程语言 时间：
2017-10-01 20:33:40
阅读次数：
207
题目描述 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b（a<=10;b<=30） 输入 输入文件中包含多组数据。每组数据的格式如下：第一行是两个 ...
分类：
其他好文 时间：
2017-09-26 16:04:36
阅读次数：
130
4247: 挂饰 Description JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每 ...
分类：
其他好文 时间：
2017-09-21 11:23:07
阅读次数：
127
