aabbyy的专栏

题目戳这里 思路： 矩阵乘法超时了。 打了个表发现很快就可以收敛了，于是暴力迭代直到误差小于1e-6（这题从头到尾都是乱来） #include #include #include #include #include using namespace std; int dim; struct matrix { double a[105][105]; voi

题目戳这里 思路：用f[state]表示在没有fat brother影响的情况下，maze获胜的概率。 则 f[state] = 平局的概率 * f[state] + sigma(pi * f[子状态])，f[state] = sigma(pi * f[子状态]) / (1 - 平局的概率)            用dp[state] 表示在有fat brother的情况下，maze获胜的