摘要: 给出一个序列(长度>=2),问去掉一个元素后是否能成为单调不降序列或单调不增序列。 对任一序列,先假设其可改造为单调不降序列,若成立则输出YES,不成立再假设其可改造为单调不增序列,若成立则输出YES,不成立则输出NO。 由于持平不影响整体单调性,为了直观,我在以下把“不降”称为“递增/升序”,把“ 阅读全文
posted @ 2015-11-03 23:58 helena_wang 阅读(213) 评论(0) 推荐(0) 编辑