【HDU 5532 Almost Sorted Array】水题,模拟

给出一个序列(长度>=2),问去掉一个元素后是否能成为单调不降序列或单调不增序列。 对任一序列,先假设其可改造为单调不降序列,若成立则输出YES,不成立再假设其可改造为单调不增序列,若成立则输出YES,不成立则输出NO。 由于持平不影响整体单调性,为了直观,我在以下把“不降”称为“递增/升序”,把“不增”称为“递减/降序”。 递增和递减是对称的,这里先考虑递增,递减改个符号和最值就好。 我们把为维
相关文章
相关标签/搜索