摘要：51nod 1380 夹克老爷的逢三抽一堆 脑洞题 题意 n个人围成一圈 然后每次可以选一个人，得到他的分数，然后他与他相邻的两个人出圈 总共选 n/3次， 保证n是3的倍数 题解 这道怎么说呢，应该比较巧妙吧，你开一个优先队列，大根堆，每次选择优先队列中最大的数，然后把他左右两个数删掉，比如 A 阅读全文

摘要：HDU 4343 Interval query 倍增思想, DP 注意当两个区间只有一个端点重合时，也算是合法的 题目大意：给定N(N<=100000)个区间（左闭右开）和M(M<=100000)个询问[l, r]，问所有满足[s,t)包含于于[l, r]的区间中最多能选出多少个，使得他们两两不相交 阅读全文

摘要：洛谷P1119 灾后重建 图论 脑洞题 floyd floyd中 k 的意义 通过前 k 个点 作为中间的节点 更新 i 到 j 的最短路 也就是 只经过前 k 个点 的最短路 帮助理解Floyd算法的好题！初学Floyd算法时，相信很多人和我一样，只是把几行代码背下来，并没有了解Floyd算法到底 阅读全文