摘要：题目大意：给定一个长度为 N 的序列，每个位置有一个权值，求 $$\sum\limits_{1\le i\le j\le n}(a_i\oplus a_{i+1}...\oplus a_j)$$ 的值。 题解： 解法1：从整体考虑。 先预处理出序列的前缀异或和。根据和式的性质可知，对于任意两个点 i 阅读全文

摘要：题目大意：给定一个字符串和一个字符串集合，问从集合中选出若干个串组成给定母串的不同方案数。 题解：有些类似于背包问题。状态很好表示，为：$dp[i]$ 表示母串前 i 个字符的不同方案数，因此，有状态转移方程为：$$dp[i]=\sum dp[j],s[j+1...i]=s_0,s_0\in set 阅读全文

摘要：题目大意：给定 N 种不同种类的硬币，每种硬币的重量范围在一个可变区间内，但是价值恒定，求给定一个重量 W，求有多少种面值不同的组合方式。 题解：如果硬币的重量恒定，那么就是一道裸的完全背包问题。因此， 可以先将给定的硬币拆分成多个重量不同的硬币。 总的来说，这道题所求的是目标状态有多少种可能的解， 阅读全文

摘要：题目大意：给定一个长度为 N 的序列，求这个序列中等差数列的个数。 题解：根据题意应该是一道序列计数 dp。设 $dp[i][j]$ 表示以第 i 项结尾，公差为 j 的等差数列的个数，则状态转移方程为 $dp[i][d]=\sum\limits_{j=1}^{i 1} dp[j][d]$。由于一个 阅读全文

摘要：题目大意： 定义一个串：只含有 '( )'，'[ ]'，'{ }'，3种（6个）字符。 定义 SS 串： 1. 空串是SS表达式。 2. 若A是SS表达式，且A串中不含有中括号和大括号，则(A)是SS表达式。 3. 若A是SS表达式，且A串中不含有大括号，则[A]是SS表达式。 4. 若A是SS表达 阅读全文