摘要： 题意： 分析：看到这道题目，我们直观的感受(贪心思考)，对于一个节点i，如果i的祖先节点的花费比它小，显然可以让i作为这个祖先节点的子树中的某个节点，因为我们有一个高度更高并且花费更小的节点在它之上，并且管辖它。然后，我们还要考虑不行的局面，对于0-0、1-1的类型，我们没有必要去改动它，我们只需要 阅读全文

摘要： 分析：一个二进制字符串，可以进行一些操作，把0改成1，把1改成0，求不包含010、101这样的子串，求最少的操作次数。 子串是不连续的，所以我们可以得出，最终的结果只有4种，我们需要枚举分界点i，然后枚举两种情况，前面全是1的，后面全是0的，还有前面全是0的，后面全是1的，我们预处理一个0和1的前缀 阅读全文

摘要： 题意：从数组a中选出x个数，并且这x个数的和等于奇数，求是否能组成奇数。 分析： 我们先统计奇数个数和偶数个数，可以看出图片里面的规律，奇数 + 奇数 = 偶数，奇数 + 偶数 = 偶数，也就是我们必须要有奇数个奇数，才能组成奇数的和，而偶数对和是没有影响的，奇数加偶数还是奇数，那么我们i 遍历1, 阅读全文