2024年6月10日
Codeforces 800-1300 刷题笔记
摘要： 1946B Maximum Sum 这道题是一道贪心题。 对于第 \(1\) 次操作，选择的话肯定是选最大的好，所以我们会找出原序列的最大子段和进行插入，为了使下一次的插入子段更大，所以我们一定会插入原序列的最大子段和中。进行 \(m\) 次操作，执行 \(m\) 次上述操作即可。 直接模拟的话肯定 阅读全文
posted @ 2024-06-10 14:04 zhuluoan 阅读(109) 评论(0) 推荐(0)