苟且的狮子

CF

2020多校(6) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / CF （共1篇）

E. Array Shrinking

区间dp 虚拟比赛时没有做出来，看题解时，第一句话就让我反应过来了！可恶！！！！最终的答案假如[a1,a2,a3]那么a1,a2,a3一定是三个区间合并出来的也就是，我们给数组划分几个区间，这些区间都可以合并成一个数。找到划分区间的最小数。问题一下子就简化了！！定义dp[i][j]，如果[i,j...

区间dp

2020-11-26

2 562