2016年1月25日
HDU 4405 期望DP
摘要： 期望DP算是第一题吧...虽然巨水但把思路理理清楚总是好的。。 题意：在一个1×n的格子上掷色子，从0点出发，掷了多少前进几步，同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数 SOL： 期望DP还是显然的，从后往前推也是显然的——这个题目能比较好地理解 阅读全文
posted @ 2016-01-25 09:57 YCuangWhen 阅读(201) 评论(0) 推荐(0) 编辑