在题解区翻了一圈，居然没有发现一维状态且时间复杂度线性的做法。

要么就是状态设了很多维，要么复杂度就不是线性，这里给一种比较显而易见且 Trick 常见的做法。

https://www.luogu.com.cn/article/xmjj47ec