比赛地址:https://codeforces.com/contest/1554。
只有 ABCD 的题解,E 不会。
A
答案是 \(\max_i\{a_ia_{i+1}\}\)。证明:(反证)如果我们取 \(a_i,a_{i+1},a_{i+2}\) 作为答案,那么取这三个数中最大的两个数作为答案一定更优。
2023-12-25 13:13:52
比赛地址:https://codeforces.com/contest/1554。
只有 ABCD 的题解,E 不会。
答案是 \(\max_i\{a_ia_{i+1}\}\)。证明:(反证)如果我们取 \(a_i,a_{i+1},a_{i+2}\) 作为答案,那么取这三个数中最大的两个数作为答案一定更优。