小蒟蒻皮皮鱼

摘要： 一道单调队列的模板题。 看到数据范围不难想到一维$DP$数组$f_i$表示将$1$到$i$的数合并后满足单调不降的最小合并次数。 考虑$f_i$是由什么转移得到的。发现$f_i$并不只是和$f_$有关，实际上，由于合并的性质，$f_i$可以由前面任意一个$f_j$得到，但前提是由$i$到$j$合并得 阅读全文