摘要: A 容易发现,若将数列中的最大值与其他元素分在一起,只会使其贡献减少。 由于只能分成 \(2\) 个非空子序列,我们将最大值划分到其中一个,剩下的元素划分到另一个即可。 代码: #include <iostream> #include <algorithm> #include <cstdio> us 阅读全文
posted @ 2021-08-10 10:49 LovelyLeasier 阅读(66) 评论(0) 推荐(0)