matrix[i][j]表示第i个水桶要倒matrox[i][j]（比例）的水到第j个水桶，由于倒的次数非常多，所以可以用矩阵连乘来优化，求出倒了m次后的结果如样例可得矩阵0 10.5 0.5这个矩阵连乘2次0.5 0.50.25 0.75就是倒2次水后的结果然后呢统计即可View Code #include <cstdio>#include <cstring>#define ld __int64const int maxn = 22;int n,m;struct Matrix{ double a[maxn][maxn]; void init() { for(... Read More
