https://www.luogu.com.cn/blog/CHHC/Solution-AT3962

推完后发现题解好像有更高妙的 dp 方法？但是看这篇题解的状态定义 & 转移完全没看懂阿，有没有人能解释一下 /kel