题目链接

题意:见原题面。


我们很难在数位 dp 的同时确定合并石子时的决策,不妨钦定所有石子合并在第一堆。

现在考虑逐步向右移动我们合并到的那一堆,记录这么移动后 dp 值的改变量,若较优,就改变过去即可,显然能得到正确的解。

 


一个非常弱的准退役OIER