摘要: 题意: 有 0到 n 个格子,掷骰子走路,求出到终点的数学期望,有飞行的路线。分析: 求出用dp[x]表示走到x这个位置的数学期望假如x能到达6个格子x1,x2,..x6,那么dp[x]中x格子的期望就是它到6个格子的概率 分别乘以6个格子的期望,因为是从后往前推的,所以x1...x6的期望已经知道了x的期望也就能知道了,然后再+1因为要多走一步。#include<stdio.h>#include<string.h>#define clr(x)memset(x,0,sizeof(x))#define maxn 100005struct node{ int to,next 阅读全文
posted @ 2012-09-22 19:44 'wind 阅读(266) 评论(0) 推荐(0) 编辑