hdu 4405 Aeroplane chess (概率)
e[i]表示走到i时,距离走到n还需扔骰子的次数的期望,如果没有可以直接飞行的点的话,递推公式就是e[i]=(e[i+1]+e[i+2]+e[i+3]+e[i+4]+e[i+5]+e[i+6])/6 + 1 ,有可以直接飞行的点就做一下变换就好了。
#include
#include
#include
#define N 100020
using namespace std;
double
原创
2014-12-01 19:43:24 ·
281 阅读 ·
0 评论