动态规划-概率
ruclion
天上一日,地下十年
展开
-
Bloodsucker
题目描述:1 ≤ n < 100000, 0 < p ≤ 1, 有n-1个人,1个吸血鬼.每天,随机的调出来2个生物,相遇.同种生物无影响,如果是一个吸血鬼和一个人,那么有p的概率把人变成吸血鬼. 求把n-1个人都变成吸血鬼的期望天数题解:简单的概率期望题. 注意,我们定义dp[i]是n个生物的时候,第一次达到i个吸血鬼的天数. 注意是第一次. 那么他就只能够从i-1转移过来.本来i-1是一天就原创 2015-08-04 10:51:38 · 335 阅读 · 0 评论 -
HDU 5117 Fluorescent
题目描述:DescriptionMatt, a famous adventurer who once defeated a pack of dire wolves alone, found a lost court. Matt finds that there are N fluorescent lights which seem to be the stars from the firmament原创 2015-09-16 17:10:55 · 399 阅读 · 0 评论