题目大意给出一个由前 $k$ 个大写字母组成的字符串，每次可以花费 $t_i$ 代价删去该字符串中所有的第 $i$ 个大写字母，一个字符串的代价为该字符串每对相邻字符的代价，给出 $k\times k$ 的矩阵表示两个相邻的大写字母的代价矩阵，问有多少种删除方案使得删除的代价以及剩余字符串的代价之和不超过$T$，注意剩余字符串需非空。 其中 $n \leq 2 \times 10^5,k \...
题目大意多组数据：每组数据给你由前 $20$ 个小写字母组成的长度为 $n$ 的字符串，询问 $m$ 次，每次询问给出不超过 $5$ 个字母，询问满足这些字母的出现次数为偶数的子区间的个数。 $n \leq 10^5,m \leq 3\times 10^4$题解题目英文名字是。。金坷垃？（大雾 首先一个显然的转化是将每个字母看成一个二进制数，满足它对应的那一位是 $1$ 其他都是 $0$。然...
题目大意有 $n$ 个元素，求有多少个子集满足它们的按位或的答案是 $0$。 $n,a_i \leq 10^6$题解其实这篇是来水的因为题目比较简单 答案是 $0$ 也就是每一位都是 $0$，发现 $log_2(10^6) \approx 19.9315685693 \leq 20$ ，所以我们可以对于每一位分别容斥。我们现在容斥枚举一个 $S$ 需要求出 $S$ 的位置一定填 $1$，其他...