链接
理由:
这篇题解参考目前第一篇题解:Enucai 的题解的思路,详细地补充了该题解没有提到的思维过程和 dp 状态的建立过程,使用了清晰的排版,萌新更容易读懂,同时形式化地对状态的表示给出了更严谨的定义,也小小地优化了一下原作者给出的方法,减少了一维状态,让状态转移过程更清晰。
题解中已标明思路出处。