HBC214436带分数肥猪的钢琴床题解

旧巴黎 算法基础篇 28 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
肥猪很喜欢睡懒觉,与此同时肥猪十分喜欢买各种各样神奇的床, 今天肥猪买了一张很宽很宽的钢琴床,肥猪就在上面滚来滚去, 这张钢琴床十分的有趣,因为它被分为n个部分,每一个部分是凸起来或者凹下去的,可是肥猪十分不喜欢相邻两个位置高低不同,因为他会滚不过去, 肥猪从小就很喜欢这样的一句谚语:猪往高处走,水往低处流,所以肥猪很喜欢凸起来的部分而不喜欢凹下去的部分, 现在肥猪可以把床中的某一些部分

肥猪很喜欢睡懒觉,与此同时肥猪十分喜欢买各种各样神奇的床。 今天肥猪买了一张很宽很宽的钢琴床,肥猪就在上面滚来滚去。 这张钢琴床十分的有趣,因为它被分为n个部分,每一个部分是凸起来或者凹下去的,可是肥猪十分不喜欢相邻两个位置高低不同,因为他会滚不过去。 肥猪从小就很喜欢这样的一句谚语:猪往高处走,水往低处流,所以肥猪很喜欢凸起来的部分而不喜欢凹下去的部分。 现在肥猪可以把床中的某一些部分拿走,以让剩余部分所有凸起来的部分都是连起来的,这样肥猪就会很开心,因为他又可以滚来滚去了。 肥猪希望移除的部分最少 我们假设0表示某一个位置是凹下去的,1表示某一个位置是凸起来的。 那么 0 1 00111 01111000 11100 都是肥猪喜欢的钢琴床,因为所有凸起来的部分都是连续的 如果是 101 010011 1111101 就是肥猪不喜欢的钢琴床,因为所有凸起来的部分不是连续的 对于第一张床,肥猪可以把第二个位置拿走,这样床就变成了11。 对于第二张床,肥猪可以把第二个位置拿走,这样床就变成了00011。

HBC214436带分数肥猪的钢琴床题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC214436带分数肥猪的钢琴床题解