$长安一片月\_22$

摘要： 每次合并两个数，做过石子合并的人都能看出来是区间 dp。 设状态 \(dp_{i,j}\) 表示区间 \([i,j]\) 中合并为一个数的所有情况之和。 那么我们就可以枚举断点 \(k\)： \(b_k\) 为 \(+\)：\([i,k]\) 中的每种情况都要和 \([k+1,j]\) 中的每种情况 阅读全文