摘要：
【分组背包】 【题意】ACboy要开始选课了，上一门课能够获得的收益和他上这门课的时间是有关的，然后给你若干门课，让你帮他进行选课，每一门课自然是只能选择一个课程时长，问你如何选择，才能使ACboy获得的受益最大。 for(k=1;k<=K;k++) for(int v=V;v>=0;v--) fo 阅读全文
摘要：
【题意】n个物品，有wi和vi，组成若干个联通块，只能选取一个联通块，问得到m的价值时最小要多少空间(v)。n<=50,v<=10^7 【题解】 先用并查集找出各个联通块。 这题主要就是v太大了，跟以往的背包不同。 我们回想01背包，f[j+v[i]]=max(f[j]+w[i]); 在这里面很明显 阅读全文
摘要：
【题意】 有n<=200个恰好需要一天完成的任务，要求用最少的时间完成所有任务。任务可以同时完成。但是有一些约束，分有向和无向两种，其中A-->B表示A必须在B前面完成，而A--B表示A和B不能在同一天完成。 题解：最具体的题解在紫书上。。。 如果树上的所有边都是有向边，那么答案就是最长链上的点数。 阅读全文
摘要：
这题其实就是不断地合并子树，跟前面例一的思想是一样的。 这个打法我觉得非常优美啊（学别人的），为什么要搞lim1和lim2呢？ 是因为在区间lim1~lim2之外的都是没有用的，但是我们f[h][sum][rem]里存的是一棵完整的h层的树，所以被lim1和lim2限制的就不存进去了。 阅读全文