大号 @xu_zhihao 写的，在这里

思路感觉不一样，我用了类似区间 dp 的东西，题解里没有