摘要：
题目大意： 给出一个长度为n 的数列，$a_{1},a_{2},...,a_{n}$，有q 个询问，每个询问给出数对 $(i,j)$，需要你给出 $a_{i},a_{i+1} ，...，a_j$ 这一段中有多少不同的数字 分析： 考虑到树状数组对于处理前缀和问题很方便，自然，尝试用树状数组来进行处理 阅读全文
摘要：
题目大意： 你有一个长度为 $n$ 的序列 $A$，每一次从 $A$ 中取 $i$ 个数，问有多少种取法使得 每一次取出的数的平均数为整数。 分析： 考虑动态规划。 设 $dp[i][j][k]$ 表示前 $i$ 个数选 $j$ 个数模 $s$ 为 $k$ 的方法数量。那么如何转移呢？ 对于每个数， 阅读全文