摘要：
题目链接 题目大意：给定$n$个操作的成功率$p[i]$。连续成功操作$m$次可以贡献$m^3$的分数。问期望分数。 对于$(x+1)^3$ $=x^3+3x^2+3x+1$ 每多连续成功一次，对答案的贡献增加$3x^2+3x+1$。 我们维护这个增加值的期望。 维护$x1$表示$x$的期望，$x2 阅读全文
摘要：
前言：学长讲的太神了；自己还能推出来DP式子，挺开心。 题目链接 题目大意：给定一张含有$n$个结点$m$条边的无向连通图。现在聪聪在点$s$，可可在点$t$。每秒钟可可能等概率走向相邻的结点或原地不动，而聪聪总是向更靠近可可的地方沿最短路走两步（如果走一步就能找到可可就不往下走了）。问聪聪找到可可 阅读全文
摘要：
题目链接 题目大意：给定$n$个宝物，每次随机抛出一个宝物，奖励分数为$p_i$。但如果选这个宝物必须选过它的前置宝物集合。共进行$K$轮问最优策略下的期望。 $n\leq 15,-10^6\leq p_i\leq 10^6$ 看到数据范围，状压很容易想到。 设$f[i][j]$表示到了第$i$轮， 阅读全文