2015年4月13日
zoj 3640 概率dp
摘要： 题意：一只吸血鬼，有n条路给他走，每次他随机走一条路，每条路有个限制，如果当时这个吸血鬼的攻击力大于等于某个值，那么就会花费t天逃出去，否则，花费1天的时间，并且攻击力增加，问他逃出去的期望用记忆化搜索做，很好理解。 1 #include 2 #include 3 #include 4 #inclu... 阅读全文
posted @ 2015-04-13 09:23 miao_a_miao 阅读(132) 评论(0) 推荐(0) 编辑