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

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

>>阅读原文<<