摘要：
求概率。其实跟枚举差不多，输入n即是要进行n轮比赛。对每一支球队，设求1的概率，首先1要与2比赛为p1，这是第一轮，第二轮时，1要与3（打败3为p2）,4（打败4为p3）中胜者比赛，由于是概率，则两者都要比，求出概率。所以，1要在第二轮胜的概率=p1*(p2*3第一轮胜出的概率+p3*4在第一轮胜出... 阅读全文
摘要：
考虑到有留在原地概率为1的情况，好吧，我直接把它置0.然后，真的过了。还是使用逆推。。#include #include #include #include #define N 1005using namespace std;double qi[N][N];double p[N][N][3];int... 阅读全文
摘要：
简单的概率DP，求期望，逆推更好。#include #include #include #include #define N 100005using namespace std;double p[N];struct e{ int u,v; int next;}edge[1010];int head[... 阅读全文