2016年3月17日
timus1965(不错的贪心)
摘要： 题意是：给你一个1-n的排列，要你把这个排列分成两个序列，且这个两个序列都满足单调性。 题解： 1.首先假设找出的两个序列都是单调递增的（都是单调递减的同理） 那么很容易可以想到,将新加入的数放入到某个序列尾端，使得另一个序列尾端的数尽量小。 2.如果最后的两个序列为一个递增一个递减。 这种情况下， 阅读全文
posted @ 2016-03-17 22:57 chenhuan001 阅读(355) 评论(0) 推荐(0) 编辑