@Acoipp @是青白呀 文章链接
这篇文章详细地说明了做法的动机、流程,总结出了一些 DP 思想,如 “约束转换” “转移方向” “修正状态” “非法状态” 等。
题解区目前没有对这些明确总结的题解,多以阐述流程,展示结论等,对同学们(比如一个月前的我)极不友好,我的文章完善了这部分的逻辑链,代码比较工整(没有太多的细节变化),望采纳。