蒟蒻CH问题
题目背景
在C城N中学有一位神犇ZYQ,他的小跟班(父亲)CH经常去问ZYQ题,但是久而久之,ZYQ感到厌烦。
以至于有一次拜托你来给蒟蒻CH解答,请您这位巨佬帮一下CH的忙,他将会感激不尽(杀人灭口)。
题目描述
现在有一幅画它的宽度为1,它由num个宽度为1高度为height的长方形组成,相邻的长方形之间无空隙。现有一个宽为1的拓扑板,你可以垂直或水平的染色,每次使用拓扑版都必须保证其未刷到画以外的地方去。你每刷一次,要花费1的时间,当画已经被染完色后,请输出染画最短的时间。
样例数据
输入:
5
2 2 1 2 1
输出:
3
数据范围:
对于30%的数据 num<=20, height<=100
对于60%的数据 num<=100, height<=1000
对于100%的数据 num<=5,000, height<=10^9
信息
- ID
- 1168
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2
- 已通过
- 2
- 通过率
- 100%
- 上传者