题意：有n种卡片，可以通过买干脆面收集卡片，每包干脆面最多一张卡片，问收集完n种卡片时买的干脆面包数的期望。
做法：
把当前手中有的卡片种类状压成s，
然后dp[s]，状态为s时的期望。
考虑每次买一包干脆面，有三种情况：
1、已经拥有
2、没有拥有
3、没有卡片
于是dp[s]=dp[s]*(1跟3的概率之和)+dp[s|(1
#include
#include...
分类：
其他好文 时间：
2015-08-26 22:38:37
阅读次数：
181
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40289 Accepted Submission(s): 16736
Problem Description
Many years ag...
分类：
其他好文 时间：
2015-08-26 18:01:56
阅读次数：
136
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40247 Accepted Submission(s): 16722
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-26 14:03:28
阅读次数：
154
题目大意： 一个叫做Bone Collector的男的有一个包，往包里放东西，使得其价值最大。解题思路：01背包#include
#include
using namespace std;int main() {
int T;
scanf("%d", &T);
while (T--) {
int N, V, A[1...
分类：
其他好文 时间：
2015-08-21 17:06:54
阅读次数：
130
一、背包1.01背包：hdu 2602 Bone Collector（01背包）2.多重背包：hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）3.完全背包：hdu 4508 湫湫系列故事——减肥记I（完全背包）
分类：
其他好文 时间：
2015-08-18 15:46:25
阅读次数：
115
题意：有n种卡片，每包面里面，可能有一张卡片或没有，已知每种卡片在面里出现的概率，求获得n种卡片，需要吃面的包数的期望分析：n很小，用状压，以前做状压时做过这道题，但概率怎么推的不清楚，现在看来就是基本的概率dpdp[s]表示获得卡片种数情况是s时期望包数，dp[(1#include #includ...
分类：
其他好文 时间：
2015-08-18 11:37:14
阅读次数：
123
DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as do...
分类：
其他好文 时间：
2015-08-13 21:40:39
阅读次数：
99
Description
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …
T...
分类：
其他好文 时间：
2015-08-13 12:11:33
阅读次数：
146
DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as do...
分类：
其他好文 时间：
2015-08-12 23:27:44
阅读次数：
181
通道题意：有n种卡片，吃零食的时候会吃到一些卡片，告诉你在一袋零食中吃到每种卡片的概率，求搜集齐每种卡片所需要买零食的袋数的期望思路：假设S状态中为1的数位表示还没有拿到的卡片，那么每次可能会拿到这其中的某一张卡片，也可能拿到原来已经拿到的卡片，还可能一张卡片也拿不到后两种情况的状态不变。dp[0]...
分类：
其他好文 时间：
2015-08-12 23:23:15
阅读次数：
109
