hdu 4576 概率dp

题意：

有个机器人，然后给你一个1~n的环：

机器人初始的时候在1，现在给你m（1e6）个操作，每次操作给出一个步数x，机器人可以等概率的选择顺时针或者逆时针走x。

现在问你，m次操作以后，机器人停落在 [ l, r ] 区间的概率是多少。

解析：

状态转移方程，come on滚动数组滚起来，（￣Ｑ￣）╯。

dp[cur ^ 1][runClock(i, x)] += dp[cur][i] * 0.5;
dp[cur ^ 1][runAntiClock(i, x)] += dp[cur][i] * 0.5;

开始想歪了，又是一看别人的状态转移就懂了- -。

代码：

#pragma comment(linker, "/STACK:1677721600")
#include 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！