摘要：
并查集小结并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树，死人也是人。POJ-1611裸地水并查集POJ-1703种类并查集POJ-1988看上去似乎和种类并查集无关，但其实仔细想想，就是种类并查集。。。只不过是种类数目无穷大，通过合并，可以确定两个物品之间的种类差（即高度差）POJ-2236裸地并查集，小加一点计算几何POJ-2492裸地种类并查集POJ-2524又是裸地并查集POJ-1456常规思想是贪心+堆优化 阅读全文
摘要：
题目链接 这并不是一题裸的01背包，它在简单到01背包上还加了一个限制条件Q，如果没有Q，这完全是一题裸01背包。 对于这个题目，我们只要加上排序对某些物品进行优先处理就好了。 想想我们为什么要排序， 举个简单的例子，如果数据中出现这样到情况 5 9 3、 6 6 5、5 6 3…… 对5 9 3 处理的时候他只能求出dp[9]然后6 6 5只能在dp[9]的基础上继续处理，它要用到dp[6]、dp[7]……，而这些全是零，但这些一直会是0吗？不是在处理5 6 3的时候可以得到这些值，但6 6 5已经被处理了，它再也不会用的这些了，所以怎么得到正确的结果？ 如果我们对5 6 3优先处理就... 阅读全文