摘要：
题解 你考虑暴力怎么做。 用 \(f_{i,l,r}\) 表示到达第 \(i\) 行，左右边界为 \(l\) 到 \(r\) 时联通的概率，那么状态转移式是： \[ f_{i,l,r}=\text{cal}(l,r)\cdot\sum_{[l',r']\cap[l,r]\ne\empty}f_{i- 阅读全文
posted @ 2021-03-23 17:05
Point_King
阅读(32)
评论(0)
推荐(1)
摘要：
题解 你考虑首先固定 \(1\) 的位置，然后将答案乘上 \(2^n\) 即可，原因后面会说。 我们发现无论 \(1\) 在什么地方，跟他对战的一定是若干深度为 \(i\) 的子树的胜出者，而胜出者一定是其中数值最小的一个。 所以相当于是问我们将所有数分成若干组，第 \(i\) 组满足其中的数有 \ 阅读全文
posted @ 2021-03-23 09:57
Point_King
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号