${\color{Cyan}{talk\;is\;cheap\;\;show\;me\;the\;code} }$

摘要： 石子合并 区间$dp$,顾名思义,是以区间为阶段的一种线性$dp$的拓展 状态常定义为$f[i][j]$,表示区间$[i,j]$的某种解; 通常先枚举区间长度,再枚举左端点,最后枚举断点$(k)$ 石子合并便是一道经典的区间$dp$ 阅读全文