HBC16535[NOIP2013]花匠题解

上官魅 算法基础篇 50 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
花匠栋栋种了一排花,每株花都有自己的高度,花儿越长越大,也越来越挤,栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致,具体而言,栋栋的花的高度可以看成一列整数 h1,h2,...,hn ,设当一部分花被移走后,剩下的花的高度依次为 g1,g2,...,gm ,则栋栋希望下面两个条件中至少有一个满足:

花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数 h1,h2,...,hn 。设当一部分花被移走后,剩下的花的高度依次为 g1,g2,...,gm ,则栋栋希望下面两个条件中至少有一个满足: 条件 A :对于所有的i,g2i>g2i-1 ,且g2i>g2i+1 条件 B :对于所有的i,g2i 1 时最多有一个能满足。 请问,栋栋最多能将多少株花留在原地。

HBC16535[NOIP2013]花匠题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC16535[NOIP2013]花匠题解