题解 | #模意义下最大子序列和（Easy Version）#

1. 看标签是dfs，在核对n最多只有15，所以确定可以使用dfs。
2. 在实现遍历所有的子序列时，只需要注意一点，那就是最外面的这一层不要漏掉。
3. 具体代码如下：

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        long m = in.nextLong();
        long[] data = new long[n];
        for (int i = 0; i < n; i++) {
            data[i] = in.nextInt();
        }
        for (int i = 0; i < n; i++) {
            maxSum(data, i, m, data[i]);
        }
        System.out.println(ret);
    }

    public static long ret = 0;

    // 当前到了i时的curSum，计算模数，然后向下继续拓展该子序列。
    public static void maxSum(long[] data, int i, long m, long curSum) {
        long mod = curSum % m;
        ret = Math.max(ret, mod);
        for (int j = i + 1; j < data.length; j++) {
          // 不需要回溯
            maxSum(data, j, m, curSum + data[j]);
        }
    }
}