摘要：
题目： 游戏一开始有n个正整数，(2<=n<=262144)，范围在1-40。 在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是使得最大的数最大，请帮助Bessie来求最大值。 题解： 合成一个i，需要两个相邻的i-1，f[i][j]表示以j为 阅读全文
摘要：
题意： 相同的两个x可以合并成x+1，给一个序列，问最后最少能剩下多少个元素。n (1≤n≤500) 题解： 看了别人的题解后自己的理解。 dp[i][j]表示i到j区间合并后的最小个数，合并左右两个区间前提是两个区间dp值为1并且元素相等。 简单的证明：分割点为w，左区间最优合并后剩下 2、5 ， 阅读全文