苟且的狮子

分类

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

/ 注册

TA的专栏 88篇文章 0人订阅

kuangbin题单刷题详解(最短路篇)

9篇文章 696人学习

kuangbin题单刷题详解(网络流)

10篇文章 648人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 724人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 588人学习

kuangbin刷题题单详解(博弈论)

8篇文章 736人学习

kuangbin刷题题单详解(连通图)

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共1篇）

E. Array Shrinking

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

区间dp

2020-11-26

2 562