HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1560: 248G
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:2
通过:1
提交
提交记录
统计
Web Board
题目描述
给定一个 $1\times n\,(2\le n\le248)$ 的地图,在里面玩 2048,每次可以合并两个相邻且相同的数(数值范围 $1\sim 40$),问序列中出现的最大数字的值最大是多少。注意合并后的数值并非加倍而是 $+1$,例如 $2$ 与 $2$ 合并后的数值为 $3$。
输入样例
复制
4 1 1 1 2
输出样例
复制
3
分类标签
dp