摘要：
题意 给定一个n个点的无向图，要求将点集分成大小相等的两个子集，使两个子集之间的边数最少 (n<=26) 题解 一开始想了半天DP发现不会，去看题解全是搜索。 所以发现C（1326）可以过我就写搜索了。 这个搜索重点在于如何快速求出两个集合的交集有多少元素。 可以预处理规模为n/2的集合的元素数记为 阅读全文
摘要：
题意 n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。 如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。 （n<=250000) 题解 一看就知道是贪心。 我们把选择的每一天扔到一个堆里，按Bi从大到小排序。 阅读全文
摘要：
题意 2n 个数站成两排（每个数在 2n个数中最多出现两遍），一次操作可以交换任意一列中两个数，求使每行数不重复的最少操作数。 （n<=50000） 题解 说实话，我真没想到图论。（我太菜了） 一开始以为是DP，写了一遍然后被自己的数据秒卡。 其实我已经发现选择的方案有依赖性，可是就是没想到图论。 阅读全文