省流：坠机了，但没完全坠。

\(T1\)

水，直接枚举比较即可，赛事 \(15min\) \(AC\)，实际 \(5 min\)，\(10min\) 再打缺省源，最终得分 \(100pts\)。

\(T2\)

模拟每一个括号，维护一个深度，当深度大于 \(L\) 或 小于 \(0\) 时，累计答案即可，赛事 \(50min\) \(AC\) ，最终得分 \(100pts\)。

\(T3\)

一个不是那么板的模版题，赛事很容易的推出了式子，想到了 \(01DP\) ，可惜看到数据范围—— \(1e9\) 直接去 \(T4\) 了，最后 \(10min\) 打了暴力，可惜看错了输入格式，痛失 \(20pts\)
最终得分 \(30pts\) 。

正解：把 \(01DP\) 的下标和数值互换，然后用数学算出范围，就可以极大程度地优化空间复杂度。

\(T4\)

非紫即黑，当我在 \(T3\) 碰壁后直接黑化，想到了暴力，然后用状压优化了一下，轻松骗到了一半的分，最终得分 \(50pts\)。

正解：考虑符合答案的结构，只有一个团和几个互相不连边的独立集，然后枚举情况：

• 1：从团里拆一个点到独立集里。
  -2：从独立集里拆一个点到团里。
  然后就做好了。

最终预想得分 \(100 \ + \ 100 \ + \ 50 \ + \ 50 \ = \ 300\)，实际得分 \(100 \ + \ 100 \ + \ 30 \ + \ 50 \ = \ 280\)