摘要：
51nod 1380 夹克老爷的逢三抽一堆 脑洞题 题意 n个人围成一圈 然后每次可以选一个人，得到他的分数，然后他与他相邻的两个人出圈 总共选 n/3次， 保证n是3的倍数 题解 这道怎么说呢，应该比较巧妙吧，你开一个优先队列，大根堆，每次选择优先队列中最大的数，然后把他左右两个数删掉，比如 A 阅读全文
摘要：
洛谷P2168 荷马史诗 堆 数学 题意 实际上就是让你构造 一棵 K叉哈夫曼树 哈夫曼树其实就是路径权值和最小的树 路径权值权值和 = sigama 用的次数 * 深度 为了让路径权和最小 那么我们肯定是要让 用的次数越多的数深度越小 关于二叉哈夫曼树 我们是怎么构造的呢，我们使用合并果子 一样构 阅读全文
摘要：
HDU 4343 Interval query 倍增思想, DP 注意当两个区间只有一个端点重合时，也算是合法的 题目大意：给定N(N<=100000)个区间（左闭右开）和M(M<=100000)个询问[l, r]，问所有满足[s,t)包含于于[l, r]的区间中最多能选出多少个，使得他们两两不相交 阅读全文