无尽

期望DPf[i][j]表示i张红牌，j张黑牌从 f[i-1][j]，f[i][j-1]，0 转移过来，注意下界为0要判，因为取成负数肯定不优#include<cstdio> #include<cstring> #include<algorithm> #define N 5005 using namespace std; double f[2][N]; int main() { int n,

概率DP膜题解：http://www.cnblogs.com/y7070/p/5039670.html设L为现在的期望连续’o’的长度减一(不统计当前的这块)如果当前为’x’，显然当前格不贡献答案，且令L=0 如果当前为’o’，将会贡献2L+1【 (L+1)2−L2(L+1)^2-L^2 】的答案，L++ 如果当前为’?’，将会贡献0.5*（2L+1）+0.5*0的答案，L=0.5*0+0.5*