题目大意：Speakless有N万元，他要申请学校上学。总共有M个学校可申请，
每个学校都有申请费和申请概率，求他最少能获得一个学校名额的概率最大
为多大
思路：动态规划，用01背包做。需要注意概率的算法。至少申请上一个学校的
概率 = 1-(1-p1)(1-p2)(1-p3)… 其中，p1，p2，p3…为各个学校申请概率。
将N元当做背包总容量，学校当做物品。申请费为体积，不被申请上的概率当
做价值，转移方程就为 dp[j] = min(dp[j],dp[j-w[i]]*p[i]);
最终算得的dp[N...
分类：
其他好文 时间：
2014-10-22 11:03:01
阅读次数：
196
D - I NEED A OFFER!
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要...
分类：
其他好文 时间：
2014-08-28 09:43:09
阅读次数：
229
http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很...
分类：
其他好文 时间：
2014-08-27 21:44:58
阅读次数：
235
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15951 Accepted Submission(s): 6331
Problem Description
Speakless...
分类：
其他好文 时间：
2014-08-13 22:41:27
阅读次数：
265
