Codeforces Round #687 (Div. 1, based on Technocup 2021 Elimination Round 2) 题解&总结 ABCDE

刚打完学军网络赛后一小时打CF，精神憔悴。

或许影响了发挥，不过幸亏没有掉分。

---

A

You can not reduce the number of cells to less than p.

没看到这句话而把这个当成了特殊情况加了上去，导致WA了一次。

后缀和即可。

---

B

gmh77在19分钟的时候已经想出来了，我用了46分钟……

想到了结论没有意识到可以暴力还在想各种神仙做法。

可以发现，如果有连续三位的最高位相等，答案为\(1\)。

排除这个情况后，长度为\(2\lg10^9\)，直接\(O(n^3)\)暴力算。

具体是枚举分界点和分界点左右长度。

---

C

很快想出贪心但是因为贪心结论过于简单而有点犹豫。

题目相当于将所有数分成\(k+1\)个集合并最大化贡献和。一个集合内显然是从大往小放置。

排序从大往小做。记下每个集合的\(sum\)，每次取出\(sum\)最小的集合，将当前数丢进去。

---

D

想出个应该能做但是不太好写的做法。最终没写。正解简单自然。

https://www.cnblogs.com/jz-597/p/14063203.html

---

E

%%%ll倒序开题并成为全场切了E题的人的\(\frac{1}{2}\)。

https://www.cnblogs.com/jz-597/p/14083992.html

想了几天+写了一个晚上