自动搬运

查看原文

来自洛谷，原作者为

	Mivik AFO

搬运于2025-08-24 22:30:41，当前版本为作者最后更新于2021-04-15 23:52:02，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Subtask 1

我会单调栈！

Subtask 2

我会爆搜！

Subtask 3 & 4

不难发现由于 $n\le 100$，我们直接枚举每一个可能的子矩阵算它全是 Drag 的概率然后加起来即可。如果这个矩阵中有 Click 概率就是 $0$，否则概率为 $\dfrac 1{2^c}$，其中 $c$ 为矩阵中 ? 的个数。

mivik.h / 代码