[POJ2151]Check the difficulty of problems（概率DP）
传送门
每个队之间是独立的
f[i][j]表示当前队伍前i个题答对j个的概率
满足条件的概率 == 全部方案（除去答对0）的概率 不满足条件的概率（每个队伍答对1~n1）
#include <cstdio>#include <cstring>#define N 101int m, t, n;double sum, p1, p2, f[N][N];int main()}sum = 0;for(j = 1; j < n; j++) sum += f[m][j];p1 *= 1.0 f[m][0];p2 *= sum;}printf("%.3lf\n", p1 p2);}return 0;}
上一篇：[BZOJ1419] Red is good（期望DP）
下一篇：[BZOJ4506] [Usaco2016 Jan]Fort Moo（DP？）
DP 概率和期望
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？