摘要：
题目描述: 给你两列点，共2n个 对于1~n着n个数，每个数给定一个对应的数xi,表示左边的点i与右边的点xi相连,求问这些连线中，最大的不交叉的连线数量 可以观察样例 我们可以发现，满足不交叉这一条件的必要条件是对于i<j，必有xi<xj,(否则，连线一定相交) 所以，我们就可以发现，这是一道最长 阅读全文
摘要：
题目描述： 给定n个数对(xi,yi),对这些数对进行划分，保证划分出来的每一堆都是一条单调的链，问最少可以划分成多少堆 原题如下： Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26409 Acce 阅读全文