千载煜

摘要： 一切都要从几堆石头说起 经典例题合并石子 我们可以设$dp[1][i][j]$表示从第$i$堆合并到第$j$堆的最大得分,$dp[0][i][j]$表示最小得分 那么我们可以通过枚举断点来转移方程 \(dp[k][i][j]=max(min){dp[k][i][l]+dp[k][l+1][j]}\) 阅读全文