2020-2021:teams:farmer_john:jjleo:codeforces_round_649_div._2_virtual_participation
这是本文档旧的修订版！
| A | B | C | D | E |
|---|---|---|---|---|
| + | + | + | + | + |
rank:38
（竟然AK了，虽然是VP）
A
- 题意:找出一个最长的连续的子序列使得它不被$x$整除。$(1 \le x \le 10^4)$
- 题解:想不出来，暴力上了个线段树维护每个余数对应的最长前缀和。其实可以证明答案一定是前缀或者后缀，所以只用扫一遍就可以了。
B
- 题意:给定一个序列，从中选出一个最短的子序列，使得$|s_1-s_2|+|s_2-s_3|+\ldots+|s_{k-1}-s_k|$最大。
- 题解:找到所有拐点，删掉中间多余的点即可。
C
- 题意:给出序列$a_i$，要求构造一个序列$b_i$，使得$MEX(a_1,a_2,\ldots,a_i)=b_i$，要求$0 \le b_i \le 10^6$；或判断无解。
- 题解:
D
- 题意:
- 题解:
E
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_649_div._2_virtual_participation.1592577898.txt.gz · 最后更改: 2020/06/19 22:44 由 jjleo
