dp[i][j]表示对应bug1和bug2分别为i,j的状态,到达n,s状态的时间期望。
dp[i][j]=p1*(dp[i][j]+1)+p2*(dp[i+1][j]+1)+p3*(dp[i][j+1]+1)+p4*(dp[i+1][j+1]+1);
p1,p2,p3,p4对应各种状态的概率。
最后还得把dp[i][j]解出来。
代码:
#include<iostream>
#include<vector>
#include<string>
#include<queue>
#include<map>
#include<cstdio>
#include<cstring>
#define maxn 1005
#define INF 0xfffffff
#define min(a,b) a<b?a:b
#define max(a,b) a>b?a:b
using name......
阅读全文