摘要: 题目解释:n个点对,n个数,要求求出是否存在一个增序列满足答案,并输出。 (集合规则:如果(x,y)在集合里,那么(0,0)到(x,y-1),(x-1,y)也在集合里 输入的时候也是) 首先怎么暴力怎么来,我们先对n个点对进行分类(根据差值分类),然后每一类分别从小到大排序。然后目前的解就是一次填充n个数,因为小的肯定在大的前面被填充,否则就不符合集合的定义。 然后进行判断,因为数据点没有... 阅读全文
posted @ 2015-11-16 23:09 acliang 阅读(273) 评论(0) 推荐(0) 编辑