2025牛客暑期多校训练营4——Problem G. Ghost in the Parentheses Posted on 2025-07-26 Edited on 2026-02-18 思路讲解 2025“钉耙编程”中国大学生算法设计暑期联赛（3）——1009线段染色 和这道题目有点相似，难点都在于这个容斥上面，那么解决都很简单，就是上dp。 AC代码 源代码 1 心路历程（WA，TLE，MLE……）