摘要: 一.解题技巧: 期望题倒着推,概率正着推 经常和概率dp联系 二.例题: 1.POJ 3744 "详解:" 2.POJ 3071 Football 代码: 【概率dp】 对公主而言有两种选择: 1.取白球,获胜; 2.取黑球,取决于后面的情况; 当选择黑球,为使公主获胜,龙必然选择黑球,那么跳出的球 阅读全文
posted @ 2020-02-28 17:01 xzx9 阅读(178) 评论(0) 推荐(0) 编辑