/ LZOJ / 题库 /

蒟蒻CH问题

蒟蒻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%
上传者

相关

在下列训练计划中:

LZOJ 历届比赛题目

在下列比赛中:

【LZR-001】LZOJ 2020 年 6 月月赛 Div.2