摘要：
A. Kuroni and the Gifts 题意：T(100)组数据，两组数an,bn，各n(100)个，每组数互不相同，找一种匹配方式使得ai+bj互不相同。 思路：两组数都进行排序，ai和bi匹配得到的就是严格递增的，互不相同。 1 #include<bits/stdc++.h> 2 #de 阅读全文
摘要：
问题一： 给n条线段，求出最多有多少条线段互不相交。 思路： 这是一个经典问题。具体做法是贪心，也可以使用dp。 贪心做法：按右端点排序，能选就选，不能就不选。因为如果不能选的话，它的加入一定会导致至少一条线段的退出，并且还使得当前线段集的最右端点右移了，一定不优。 dp做法：f[i]表示坐标到i最 阅读全文