题解

这道题的题目太水了！！！
乍一看，这道题应该直接使用动态规划来解题，但是没想到，数据这么弱？？？？？？

以下是DFS解法。

#include <bits/stdc++.h>

using namespace std;

int n, m, ma = 0;
int pass[110], points[10010];

void dfs(int cur, int point) {
    if (cur >= n + 1) {
        ma = max(point, ma);
        return;
    } 
    for (int i = 1; i <= m; i++) {
        dfs(cur + pass[i], point + points[cur]);
    }
}

int main() {
    cin >> n >> m;
    for (int i = 1; i <= m; i++) {
        cin >> pass[i];
    }
    for (int i = 1; i <= n; i++) {
        cin >> points[i];
    }
    dfs(1, 0);
    cout << ma;
    return 0;
}