题意：有n个人写m行代码，第i个人写一行代码会产生ai个bug，问bug小于b的方案数 思路：背包二维费用 AC代码： ...
分类：
其他好文 时间：
2017-07-18 21:01:50
阅读次数：
110
传送门 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找 ...
分类：
其他好文 时间：
2017-06-18 21:59:36
阅读次数：
229
题目链接 思考 首先题目一定是背包DP（多读数据范围和题意） 其次一定是 二维费用的背包问题 （人品和金钱） 最后题目要求的是 在泡尽量多的妹子的情况下，花费最少的时间。 DP转移方程一定是二维的没错，但是要满足花费最少妹子最多的这个要求就比较难以解决了。不过也不要想这么多，先看看我的分析。 假设在 ...
分类：
其他好文 时间：
2017-06-04 14:42:05
阅读次数：
186
My Brute Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 941 Accepted Submission(s): 372 Problem ...
分类：
其他好文 时间：
2017-04-22 19:45:59
阅读次数：
290
问题 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。 问怎样选择物品可以得到最大的价值。 设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背 ...
分类：
其他好文 时间：
2017-04-16 22:19:05
阅读次数：
216
http://acm.uestc.edu.cn/#/problem/show/878 设dp[i][j][k]表示在前i个数中，第一个得到的异或值是j，第二个人得到的异或值是k的方案数有多少种。 因为异或后的大小不确定，所以不能压缩数组，但是也不大。。可以过。 #include <cstdio> # ...
分类：
其他好文 时间：
2017-02-26 23:44:06
阅读次数：
194
Watch The Movie Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 7585 Accepted Submission(s): 2427 ...
分类：
其他好文 时间：
2017-02-12 18:51:16
阅读次数：
151
问题 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。 问怎样选择物品可以得到最大的价值。 设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背 ...
分类：
其他好文 时间：
2017-02-04 18:12:28
阅读次数：
160
背包问题九讲 v1.0 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言 本篇文章是我(dd_ ...
分类：
其他好文 时间：
2016-08-03 18:17:26
阅读次数：
244
题目链接: hdu 5677 ztr loves substring 官方题解： //这部分是错的（首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]?1 这样，g就存储了所有的回文子串的长度 为了方便，把g降到一维表示） 首先，因为字符串长度较小， ...
分类：
其他好文 时间：
2016-05-03 00:30:23
阅读次数：
239
