链接。

原题题解均为正常的 dp，我使用了二分图 +dp 的方法，申请添加题解。