摘要: 传送门:P1182 数列分段 Section II 消灭人类暴政,世界属于三体 题目意思: 题目说的很明白了 思路: 考虑部分分: 20% 的数据保证 n < 10,直接爆搜; 40% 的数据保证 n < 1000,n^2 + 前缀和 搞定 100% 的数据: 求每段最大和的最小值:明显的二分(n在 阅读全文
posted @ 2024-08-22 17:16 lazy_ZJY 阅读(4) 评论(0) 推荐(0) 编辑