[Mivik Round / Secret Sky] [题解] Cytoid

Mivik · 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 / 代码