摘要：
题意略。 思路： 本题实质上就是在问一共有多少种合理的匹配，使得括号匹配合法。我给每种情况编号，用一个cnt来记录，( 则cnt += 1；) 出现则cnt -= 1。 最后只要把相反数的个数相乘后相加就可以得到最后的结果。但是要注意，像 )( 这样的串是没有意义的， 因为不可能有别的串来匹配它来使 阅读全文
posted @ 2018-07-12 20:53
温和的提比略
阅读(149)
评论(0)
推荐(0)
摘要：
题意略。 思路： 由于xi的选取是任意的，所以我们不用去理会题目中的xi数列条件。主要是把关注点放在长度为L的线段覆盖至少k个整数这个条件上。 像这种取到最小的合法解的问题，我们应该要想到使用二分法来试探。 那么在验证时，如果我们要验证下标为i的的这个项是否能被一个包含k个元素的区间覆盖，就要枚举这 阅读全文
posted @ 2018-07-12 19:43
温和的提比略
阅读(159)
评论(0)
推荐(0)
摘要：
题意略。 思路：为了更好地求出一段连续数字的异或和，我们可以用前缀异或和来维护，现在我们只需要考虑每一个在数组中的数字向前异或，且在指定范围内， 异或值为全1的个数有多少个。算出每一个位子能做出的贡献，最后相加就可以了。 比如说现在的前缀xorsum = 1010，我们只需要知道在当前位置之前有多少 阅读全文
posted @ 2018-07-12 10:07
温和的提比略
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号