随笔分类 -  区间DP

摘要:AtCoder luogu 题目大意: 给定一个长度为$N$的序列,每一次可以选择连续的三个数$a_$,\(a_{i}\),\(a_{i+1}\),将其合并变为$a_+a_$和$a_,a_{i+1}$,依次合并,最后只剩下两个数,求合并后这两个数的和的最小值。 输入格式: \(n\) \(a_1\) 阅读全文
posted @ 2020-06-12 16:35 starseven 阅读(267) 评论(0) 推荐(0)