摘要: hdu 4576题意:在一个环里从起点随机走c步,一共走m次,问最后站在l~r的概率是多少?分析:常数优化,想不到就作死。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define lson l,m,rt pii;17 typedef long long LL;18 int n,m,l,r;19 double dp[2][N];20 int c[1000000+10],vis[N];21 const double eps = 1e-10 阅读全文
posted @ 2013-08-11 01:05 Rabbit_hair 阅读(278) 评论(0) 推荐(0)