RT，上周造的数据，hack掉了好多题解，联系了题管没反应。

题解中大部分未判断最优情况的 $O(n^3)$ 是 $70$ 分。

在此向大家致歉，无法原谅自己让别人做了错误的算法而以为自己是对的。

dp做法不知道有没有hack掉，但应该是对的。

目前数据已经过层层检测，如果还有能

题解 https://www.luogu.com.cn/blog/84132/p7866-xiao-xin-xin-solution