【HDU 5532 Almost Sorted Array】水題,模擬

給出一個序列(長度>=2),問去掉一個元素後是否能成爲單調不降序列或單調不增序列。 對任一序列,先假設其可改造爲單調不降序列,若成立則輸出YES,不成立再假設其可改造爲單調不增序列,若成立則輸出YES,不成立則輸出NO。 由於持平不影響整體單調性,爲了直觀,我在以下把「不降」稱爲「遞增/升序」,把「不增」稱爲「遞減/降序」。 遞增和遞減是對稱的,這裏先考慮遞增,遞減改個符號和最值就好。 我們把爲維
相關文章
相關標籤/搜索