2014年11月14日
HDU 4405 (概率DP)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4405题目大意：飞行棋。如果格子不是飞行点，扔骰子前进。否则直接飞到目标点。每个格子是唯一的飞行起点，但不是唯一的飞行终点。问到达或越过终点的扔骰子期望数。解题思路：一个告诉你求期望应该逆推而不是正推的题... 阅读全文
posted @ 2014-11-14 21:45 Physcal 阅读(580) 评论(0) 推荐(0) 编辑