博客链接

一个比较抽象，不太像正常 dp 的做法，跟题解应该是没有相同的，思路上有相似之处