## 思路讲解 [2025“钉耙编程”中国大学生算法设计暑期联赛（3）（2025杭电多校 3）——1009线段染色](/2025/07/26/20250726-a8b44de9) 和这道题目有点相似，难点都在于这个容斥上面，那么解决都很简单，就是上dp。 ## AC代码 ::: 源代码 ```cpp ``` ::: ## 心路历程（WA，TLE，MLE……）