Codeforces Round 909 (Div. 3)
C. Yarik and Array题意
求给定命组的连续子序列和的最大值，并且要求子序列中相邻元素奇偶性不同
思路
dp，与求数组最长递增子序列类似
dp表示以元素arr末了的符合条件的子序列的最大和，则递推公式为：dp = max(dp + arr, arr)
void solve()
{
int n;
cin >> n;
vector<int> arr(n + 1);
fer(i, 1, n + 1) cin >> arr;
int *dp = new int;
dp = 0;
fer(i, 1, n + 1) dp = arr;
int ans = -1e9;
fer(i, 1, n + 1)
{
if ((arr + arr) & 1)
dp = max(dp + arr, arr);
ans = max(ans, dp);
}
cout << ans << '\n';
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]