Record - Dec. 2st, 2020 - Exam. REC
Prob. 1
有一个基础想法，即一次操作三可以用一次操作一加上一次操作二来实现，然后他又没让我们最小化操作次数，所以我们令 \(M=\min\{A+R,M\}\)。
操作的顺序并不影响，所以为了方便我们可以将原数组排个序。
感觉花费是一个单峰。
三分吧。
过了。
草。
Prob. 2
能递推吧？
考虑加入一个点对局势造成的影响。
首先我们只考虑红色蓝色的情况（剩下的放绿边就行了）。
这个图是完全图来着？
转化成 \(n\times n\) 棋盘放棋子问题，每格最多放一个，同行同列不能同色（红蓝两 saier）。
然后不会了。
Prob. 3
先行离散化，把 \(a^{\text{sorted}}\) 记为 \(b\)。
由于 \(b\) 是 \(a\) 的一种排列，不是特别容易想到，但我们可以连个边（记住这种处理方式）。
我们对 \((b_{i},a_{i})\) 连边（有向边）。
然后就得到了一个每个节点自己的出入度数相同的图。
草又不会了。
Prob. 4
mmp 这题再不会人就没了。
Subtask one
看见括号先 \(-1+1\)，起始时每一个括号先假设成绿色。
先从左往右扫，如果此时右括号的数量大于了左括号的数量，我们就把序列中最前面的两个右括号分别染成红、蓝色，不足则无解。
后面懒得写了。
Subtask two
考虑 DP。
数据范围感觉区间 DP。
对不起我没读题。
重新考虑。
不会。
算了看题解。
贴个链接吧：Here。
