刚打完学军网络赛后一小时打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}\)。
留坑待填。