摘要：
题意：给你n个活动的起止时间，要你从中选一些活动在2个会场安排（不能有两个活动在两个会场同时进行），使活动较少的会场活动数最大，以及在某个活动必须选择的前提下，求该答案。 思路：由于n很小，时间很大，先将时间离散化，num[l][r]表示全部在[l,r]内的活动个数，pre[i][j]表示前i的时间 阅读全文
摘要：
http://cogs.pro:8080/cogs/problem/problem.php?pid=vQyiJkkPP 题意：给m门课，每门课在上完其先修课后才能上，要你从中选n门课使得总学分尽可能大。 思路：背包，没有先修课看成其先修课编号为0，求一个f[0][n]的背包，表示以0为根的树选n个结 阅读全文