摘要： 区间DP 惯用手段 区间dp中比较明显的阶段一般就是要合并的字段的长度； 先枚举要处理的长度，之后用短的序列求出长的即可； P3146 248 ~~这题长得和P3147长得一模一样~~ 给定一个序列，每次可以合并两个相邻且相同的数，求能合并出的最大数。 区间dp和一种类倍增的写法都可以完成。 定义 阅读全文