标签：ABCD 分界点 暴力 题解 sum 集合 Round 贪心

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

留坑待填。

标签：ABCD,分界点,暴力,题解,sum,集合,Round,贪心
来源： https://www.cnblogs.com/jz-597/p/14063265.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。