感觉做了这么多概率dp，还是离熟悉比较远
合集里看到的，结果一眼就看到是用状态压缩做，然后状态都出来了，转移就没什么难度了...
设dp[i]表示当前取到了i的二进制中位的为1的卡时，离达到目标状态还需要购买方便面的期望，初始状态：dp[(1<<n)-1]=0;
则dp[i]可以转化为：
①：下一袋方便面没有卡，或j卡已有，即：(∑p[j]+pp)*(dp[i]+1);
②：下一袋方面面存在j卡，且当前没有，即：(∑p[j]*(dp[i|(1<<j)]+1);
则状态转移方程为：dp[i]=(∑p[j]+p...
分类：
其他好文 时间：
2016-05-07 11:19:51
阅读次数：
205
Description
Dilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the wooden hollow dolls of different sizes of which the smallest...
分类：
其他好文 时间：
2016-05-07 11:11:50
阅读次数：
140
A - Nested Dolls
Time Limit:1000MS Memory Limit:32768KB 64bit
IO Format:%I64d & %I64u
Description
Dilworth is the world’s most prominent collector of Russian nested dolls: h...
分类：
其他好文 时间：
2016-05-07 10:41:41
阅读次数：
483
【背包问题】
2602 Bone Collector 1114 Piggy-Bank
1203 I NEED A OFFER!
1171 Big Event in HDU
1059 Dividing
2844 Coins
2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
2159 FATE
1561 The more, The Better
10...
分类：
其他好文 时间：
2016-05-07 09:42:46
阅读次数：
259
4582: [Usaco2016 Open]Diamond Collector Description Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spar ...
分类：
其他好文 时间：
2016-05-06 20:22:54
阅读次数：
314
1. 引言Java平台一个最大的优势是在于它的自动内存管理，这样可以使得Java的开发者不用自己去编写代码来进行内存的管理，从而从复杂的内存管理的工作抽身出来专注于业务逻辑的开发。这篇文章主要是针对sun公司J2SE5.0发布版本的HotSpot虚拟机的内存管理做一个大致的介绍。主要介绍了内存管理中一些可用的垃圾回收器(garbage collector)，以及提供一些在垃圾回收器的选择和配置、垃圾...
分类：
编程语言 时间：
2016-05-06 15:07:24
阅读次数：
208
做Jmeter测试的时候如果想要统计磁盘的IO读写速度，那么很容易想到用PerfMon Metrics Collector这个插件，但是具体使用过程中还有以下需要注意的。 1、如下图首先，需要选择监控读或者监控写，比如要监控写那么久选中writebytes，选择这个统计结果有单位，一目了然。 2、F ...
分类：
其他好文 时间：
2016-05-05 14:19:20
阅读次数：
545
题意：输入t，t组测试样例，每组样例输入 n, v, k. 接着输入n个物品的价值，再输入n个物品的体积。求k优解。 分析：dp[n][v][k]表示n个物品，在体积不超过v的情况，第k大的值是多少。dp[i][v][k]与dp[i-1][v][k]与dp[i-1][v-volume[i]]+val ...
分类：
其他好文 时间：
2016-05-05 12:49:45
阅读次数：
100
Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3718 Accepted Submission(s): 19 ...
分类：
其他好文 时间：
2016-04-28 01:48:08
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639 题意：求01背包的第k优解 dp(i, j)表示容量为j时的i优解 对于第二维的操作和01背包几乎一样，只是我们只需要关注每一次取的前k大个即可。 ...
分类：
其他好文 时间：
2016-04-27 20:22:55
阅读次数：
139
