A

把前 2 大的挡板取出来，放在最远的两侧。

B

模拟发现答案其实就是 $2^{n - 1} \bmod 998244353$

如果行数是奇数，或者列数是奇数，那么存在方案。

当 $n \le 4$ 的时候无解。有解时可以这样构造，第一个环是 1,2 两个点（其实就是一条边）第二个环是 [4,n] 组成的一个环。然后把 3 放在中间，并且把它与上面两个环分别连接 2 条边。

暂时不会。

$n$ 个黑球和 $n$ 个白球，要让白球的概率最大。在第一个桶中放入 1 个白球。第二个桶中放入 $n-1$ 个白球和 $n$ 个黑球。

把三个点按照横坐标排序，得到 $a,b,c$ 三个点。对 $b$ 点做出垂直于 $x$ 轴的垂线，与线段 $a,c$ 交点是 $d$ 。如果 $d$ 在 $b$ 的下方，那么开口向下，否则开口向上。

暂时不会。

模拟发现如下规律。如果 $n$ 是奇数，那么可以全部填 $a$ 字符。如果 $n$ 是偶数，那么可以在第一个位置填 $b$ ，其他位置填 $a$

设状态 $d_{i,j}$ 表示前 $i$ 个数字组成的运算式中，最后一项是偶数项或者奇数项的最大值。其中 $j=0$ 代表偶数项， $j=1$ 代表奇数项。容易得到递推式，答案是 $max(d_{n, 0}, d_{n, 1})$

注意到如果战斗力越大，越容易走到最后，存在单调性。可以对初始战斗力进行二分，check 就是从前往后模拟。

从后往前考虑。注意到最后一次对全部的序列进行翻转，此时我们可以确定 $a_n$ 。依此类推，依次确定 $a_{n-1}, a_{n-2}, \ldots$

模拟。