2020-2021:teams:farmer_john:2sozx:codeforces_round_645_div._2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:farmer_john:2sozx:codeforces_round_645_div._2 [2020/06/25 13:54] 2sozx [E] |
2020-2021:teams:farmer_john:2sozx:codeforces_round_645_div._2 [2020/06/25 13:56] (当前版本) 2sozx [F] |
||
|---|---|---|---|
| 行 13: | 行 13: | ||
| * 题解：如果一个 $k$ 满足，则 $2k$ 也满足。如果 $x\ge0$ 显然 $\exists k \iff \sum_{i=1}^{n}a_i > 0$ 。若 $x<0$ 则可以从左到右考虑以 $i$ 为左端点右端最远的位置，最后取最小值即可。 | * 题解：如果一个 $k$ 满足，则 $2k$ 也满足。如果 $x\ge0$ 显然 $\exists k \iff \sum_{i=1}^{n}a_i > 0$ 。若 $x<0$ 则可以从左到右考虑以 $i$ 为左端点右端最远的位置，最后取最小值即可。 | ||
| =====F===== | =====F===== | ||
| - | * 题意： | + | * 题意：给定两个长度为 $n(n\le 2 \cdot 10^5)$ 的序列 $a$ 和 $b$ ，问 $a$ 能否经过数次翻转操作和求前缀和操作变成 $b$ ，要求第二种操作的次数最小。 |
| * 题解： | * 题解： | ||
2020-2021/teams/farmer_john/2sozx/codeforces_round_645_div._2.1593064451.txt.gz · 最后更改: 2020/06/25 13:54 由 2sozx
