#include <bits/stdc++.h> using namespace std; const int M = 1e9+7; map<int, long long> mp; long long f(vector<int>& v, int a) { if(a >= v.size()) return 1; if(mp[a] > 0) return mp[a]; long long wyn = 0; long long s = 0; for(int i = a; i < v.size(); i++) { s += v[i]; s %= M; if(s % 2 == 0) { wyn += f(v, i+1); wyn %= M; } } return wyn; } int main() { int n; scanf("%d", &n); vector<int> v(n); for(int i = 0; i < n; i++) { scanf("%d", &v[i]); } printf("%lld", f(v, 0)); }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 | #include <bits/stdc++.h> using namespace std; const int M = 1e9+7; map<int, long long> mp; long long f(vector<int>& v, int a) { if(a >= v.size()) return 1; if(mp[a] > 0) return mp[a]; long long wyn = 0; long long s = 0; for(int i = a; i < v.size(); i++) { s += v[i]; s %= M; if(s % 2 == 0) { wyn += f(v, i+1); wyn %= M; } } return wyn; } int main() { int n; scanf("%d", &n); vector<int> v(n); for(int i = 0; i < n; i++) { scanf("%d", &v[i]); } printf("%lld", f(v, 0)); } |