本题是否仅有 Atcoder 官方题解做法，我觉得这道题用 dp 仅仅是因为题目数据规模限制，是否能进行扩展