1. 本题存在不计排序复杂度的 $O(n)$ 做法，而数据范围放 $O(n^2)$ 过了，且前者非常简单。
2. 个人感觉本题最大难点在于注意到一旦车上有炸药，一定是一直向左或一直向右直到车上没有炸药，随后的转括号序列匹配等是非常自然的，后来注意到区间不交或包含，以及 dp 时的最短可消子段是简单的。而前者也不难想，我这么菜 2min 就想到了。
3. 有人提到代码难写，虽然我写的很长，但是感觉没有细节，有大篇幅的复制粘贴，并不困难。

综上，建议紫。