2023年1月3日
区间dp
摘要： A 题目链接 核心思路：这很明显是一道区间dp板子题 集合定义：$f[i][j]表示的是将序列的第i个数合并到第j个数$==全部合并==所能得到的最大值。 集合划分：和石子合并的区间划分是一样的哦，先枚举长度，然后枚举左端点那么右端点也就确定了。然后我们再对区间里进行划分，这就是$f[i][j]$的 阅读全文
posted @ 2023-01-03 00:36 努力的德华 阅读(42) 评论(0) 推荐(0)