摘要：
"题目链接" 题意 给N个区间，删掉其中一些区间，使得不存在任何三个互相相交区间。求删掉区间的最少数量以及哪些区间。 分析 贪心思路：先将所有区间按左端点从小到大排序（右端点无所谓）。选择当前左端点最小的三个区间，如果互相相交，删除右端点最大的区间；若不互相相交，将其中右端点最大的两个区间再与下一个 阅读全文
摘要：
"题目链接" 题意 有n种课可供选择，每一种课有一个H值(1ΣC，ΣH在对称轴右边，所以对于一个固定的ΣC，ΣH越大越好。题目中C很小，ΣC也就5e4，可以记录下来，那么本题也就是以ΣC为体积的0 1背包 AC代码 //ZOJ 3956 Course Selection System //AC 20 阅读全文