这是本蒟蒻的第三次求题，这次求的是 DP！

这次求的题，希望至少有以下几个特征中的一种：

• 思维链较长/较难想出解法
• DP 柿子比较复杂
• DP 转移程序细节较多，较难写
• 在某种意义上板，但是对没见过结论的人绝杀

希望各位大佬能给孩子提供一些这样的题，谢谢各位/kel