LRRabcd

摘要： 石子合并（弱化版） 状态 \(dp_{i,j}\) 表示把 \([i,j]\) 合成一堆所需要的最小代价。 答案 最小代价显然是 \(dp_{1,n}\)。 状态转移方程 可以把区间 \([i,j]\) 分成 两段 \([i,k],[k+1,j](i\leq k<j)\)，所以 \(dp_{i,j} 阅读全文