dp写挂了以为有后效性，T3 写了个贪心，爆 $0$ 了。

感觉完蛋了。