题目链接：BZOJ – 1150   题目分析 可以看出，我们选的 k 条边一定是相邻两点之间的线段。我们可以将每条边看成一个点，那么我们就是要在 n-1 个点中选出互不相邻的 k 个，使它们的和最…

题目链接：BZOJ – 2212   题目分析 子树 x 内的逆序对个数为 ：x 左子树内的逆序对个数 + x 右子树内的逆序对个数 + 跨越 x 左子树与右子树的逆序对。 左右子树内部的逆序对与是…

题目链接：BZOJ – 3774   题目分析 此题与“文理分科”那道题目有些类似。都是使用最小割来求解，先加上可能获得的权值，在减掉必须舍弃的权值（最小割）。 文理分科是规定每个人和 S 连就是选…

题目链接：BZOJ – 1009   题目分析 题目要求求出不包含给定字符串的长度为 n 的字符串的数量。 既然这样，应该就是 KMP + DP ，用 f[i][j] 表示长度为 i ，匹配到模式串…

题目链接：BZOJ – 2048   题目分析 只有一本书时，这本书的重心落在桌子边缘上，伸出桌面的长度就是 1/2。 有两本书时，第一本书的重心就落在第二本书的边缘上，两本书的重心落在桌子边缘上，…

题目链接：BZOJ – 2738   题目分析 题目名称 “矩阵乘法” 与题目内容没有任何关系..就像VFK的 A+B Problem 一样.. 题目大意是给定一个矩阵，有许多询问，每次询问一个子矩…

题目链接：BZOJ – 2721   题目分析 题目大意：求出 1 / x + 1 / y = 1 / n! 的正整数解 (x, y) 的个数。 显然，要求出正整数解 (x, y) 的个数，只要求出…

题目链接：BZOJ – 3531   题目分析 题目询问一条路径上的信息时，每次询问有某种特定的文化的点。 每个点的文化就相当于一种颜色，每次询问一条路径上某种颜色的点的信息。 可以使用离线算法， …

题目链接：BZOJ – 3530   题目分析 明显是 AC自动机+DP，外加数位统计。 WZY 神犇出的良心省选题，然而去年我太弱..比现在还要弱得多.. 其实现在做这道题，我自己也没想出完整解法…

题目链接：BZOJ – 1014   题目分析 求两个串的 LCP ，一种常见的方法就是 二分+Hash，对于一个二分的长度 l，如果两个串的长度为 l 的前缀的Hash相等，就认为他们相等。 这里…

题目链接：BZOJ – 3995   题目分析 这道题..是我悲伤的回忆.. 线段树维护连通性，与 BZOJ-1018 类似，然而我省选之前并没有做过  1018，即使它在 Problem…

题目链接：BZOJ – 3669   题目分析 如果确定了带 x 只精灵A，那么我们就是要找一条 1 到 n 的路径，满足只经过 Ai <= x 的边，而且要使经过的边中最大的 Bi 尽量小。…