题目大意:通过摇筛子,做0跳到n点,有些点可以直接过渡,问要到达n点,需要摇色子的次数的期望值?
状态转移方程:
首先dp【N】=0;
其次分两种情况:
(1)i点不可以过渡,dp【i】=sum((dp【i+j】+1)/6)
(2)i点可以过渡到j点,dp【i】=dp[j]
代码如下:
#include<stdio.h>
#include<string.h>
#define MAXN 100005
int turn[MAXN];
double dp[MAXN];
int main()
{
int N,M,x,y,i,j;
double temp;
while(scanf("%d%d",&N,&M)&&(N+M))
{
memset(turn,0,sizeof(turn));
......
阅读全文