摘要：不会dfs的先去网上学，第三题是dfs的应用模板题。 不同的和 给你 n 个数字，你可以从中取出任意多个数字进行求和，问：你最多可以求出多少不同的和。 解析 dfs搜索每一种不同的情况 用last参数去维护搜索，可以使得数字不会重复，打个比方，现在有数字1，2，0，4，你每次只能按顺序递增的取数字， 阅读全文

摘要：Count The Number 给你一个长度为 n 的序列，总共 m 次询问，每次询问是三个数字 L R X，针对每次询问，你需要回答区间 [L，R] 内有多少个元素等于 X。 解析 分析题目，观察数据范围，\(x<=9\)，对数组$arr$区间的询问，可以用前缀和思想来解决，设前缀和数组$pre 阅读全文