Record - Dec. 2st, 2020 - Exam. REC

Prob. 1

Desc. & Link.

有一个基础想法，即一次操作三可以用一次操作一加上一次操作二来实现，然后他又没让我们最小化操作次数，所以我们令 \(M=\min\{A+R,M\}\)。

操作的顺序并不影响，所以为了方便我们可以将原数组排个序。

感觉花费是一个单峰。

三分吧。

过了。

草。

Prob. 2

Desc. & Link.

能递推吧？

考虑加入一个点对局势造成的影响。

首先我们只考虑红色蓝色的情况（剩下的放绿边就行了）。

这个图是完全图来着？

转化成 \(n\times n\) 棋盘放棋子问题，每格最多放一个，同行同列不能同色（红蓝两 saier）。

然后不会了。

Prob. 3

Desc. & Link.

先行离散化，把 \(a^{\text{sorted}}\) 记为 \(b\)。

由于 \(b\) 是 \(a\) 的一种排列，不是特别容易想到，但我们可以连个边（记住这种处理方式）。

我们对 \((b_{i},a_{i})\) 连边（有向边）。

然后就得到了一个每个节点自己的出入度数相同的图。

草又不会了。

Prob. 4

mmp 这题再不会人就没了。

Subtask one

看见括号先 \(-1+1\)，起始时每一个括号先假设成绿色。

先从左往右扫，如果此时右括号的数量大于了左括号的数量，我们就把序列中最前面的两个右括号分别染成红、蓝色，不足则无解。

后面懒得写了。

Subtask two

考虑 DP。

数据范围感觉区间 DP。

对不起我没读题。

重新考虑。

不会。

算了看题解。

贴个链接吧：Here。