全WA,问题是不会累加结果，求指正QWQ

#include <bits/stdc++.h>
using namespace std;

const long long mol = 1e9 + 7;
long long k, c[16], n;
long long mem[16][6];

long long dp(int cnt, int val) {
	if (cnt == n + 1) {
		return mem[cnt][val] = 0; 
	}
	if (mem[cnt][val] != -1) {
		return mem[cnt][val];
	}
	long long dfs[16] = {0}, maxn = 0;
	for (int i = 1; i <= val; i++) {
		if (i != val && c[i] > 0) {
			c[i]--;
			dfs[i] = (dp(cnt + 1, i) + 1) % mol;
			c[i]++;
			maxn += dfs[i];
		}
	} 
	return mem[cnt][val] = maxn;
}

int main() {
	cin >> k;
	for (int i = 1; i <= k; i++) {
		cin >> c[i];
		n += c[i];
	}
	cout << dp(0,k);
	return 0;
}