摘要：
简介 区间dp，顾名思义就是在一段区间上进行动态规划。对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。 模板 模板题：poj 1651 https://www.cnblogs 阅读全文
摘要：
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14462 Accepted: 7595 Description We give the following inductive definition of a “ 阅读全文