【贪心,堆,(链表?)】【bzoj2288】生日礼物
别想了,这是权限题。
不过我们有伟大的woj!
叶子最可爱啦QAQ
选取不超过m段使和最大。
题目结论
如果你很聪明,或者暴力打表分析一波你会发现。
每次选择绝对值最小的段,跟左右段落合并,对答案贡献最大。
感性理解:
1.如果该数为负数,说明将其与两端合并可以得到一个更大的正数序列。
2.如果该数为正数,则可以视作不选择,并用其减小左右负数对答案的影响。
代码实现
1.将数...
原创
2019-07-29 09:27:41 ·
162 阅读 ·
0 评论