[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 概率和期望
pla文件怎么看，pla文件用什么打开？
pl1文件怎么看，pl1文件用什么打开？
pl文件怎么看，pl文件用什么打开？
pl0文件怎么看，pl0文件用什么打开？
pkt文件怎么看，pkt文件用什么打开？
pkm文件怎么看，pkm文件用什么打开？
pks文件怎么看，pks文件用什么打开？
pka文件怎么看，pka文件用什么打开？
pkh文件怎么看，pkh文件用什么打开？
pkg文件怎么看，pkg文件用什么打开？