chm517的专栏

A

代码一： #include #include #include #include using namespace std; const int N=5005; double dp[N][N]; int main() { int n,s; cin>>n>>s; int y=s-n-n,x=n-y; // printf("%.7lf\n",1.0*(2*y+1)*

参考http://www.cnblogs.com/SolarWings/archive/2013/04/24/3040784.html 概率dp 两种求法 （以hdu4050为例子） 求法1：初始状态（dp[0]）概率为1，求dp[j]时会用到dp[i](j>i), ans=所有概率的累加（except初始的1） 求法2：终状态（dp[n]）期望为0，求dp[j]时会用到dp[i](j