https://www.luogu.com.cn/article/2v5t2cga

dp 状态与题解不同，个人感觉更加好理解

@10circle

@minstdfx

@realskc

@Starrykiller