zhengchenxi

摘要： 我们设 \(f[i][j][k]\) 表示填到 \(i\) 个数，目前拓展出 \(j\) 个可以填数的区间（最两边不算，注意是可以填数的区间！！），贡献和为 \(k\) 。 这个是可以填数的区间 我们按从小到大进行填数。 那么对于任意一个数x显然有三种情况。 1.如果x左右目前都没数，那么说明它的左 阅读全文

摘要： 我们设 \(f[i][j]\)表示目前前 \(i\) 个宝箱的期望贡献的 \(j\) 次方。 根据题意可得 $f[i][k]=(f[i-1][1]+a[i])^k \cdot p[i]+(f[i-1][1]+b[i])^k \cdot (1-p[i]) $ 这个式子很难处理，不妨用二项式定理优化 优 阅读全文