- 博客(1)
- 收藏
- 关注
原创 codeforces训练(rating1400-1800)
Educational Codeforces Round 90 (Rated for Div. 2)D. Maximum Sum on Even Positions解题思路:首先将问题的多种不同情况列出来,发现有两种情况。这种数组的问题好像经常会有差分数组的构造。,下次解不出来构造一下差分数组。由于求的是连续的,所以构造差分数组,后求连续子段和,并且复杂度是O(n),满足。#include <bits/stdc++.h>using namespace std;const int N
2020-08-18 17:46:52 594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人