平衡树优化 dp，也有思维难度更高的不需要 ds 的做法。

显然两者都不板，且代码时限较为复杂（比 wc t3 难写多了），建议升紫。