这题有任何难度吗？？？？

Pt T1 比这题难吧。

首先，状态定义很常规且好想，<=，==，>= 三种状态代价，大概是绿题难度。然后暴力向上 pushup，也没有任何难度啊？？？

Pt T1 关于 tarjan 边分类进行区间 dp 相较这题不算显然吧。

总结是这题不论思维还是代码都远没有紫题的难度，评蓝差不多得了。