随笔分类 -  组合数学

摘要:###题面 https://www.luogu.com.cn/problem/P8848 ###分析 比赛时打了个暴力就跑了,事后看讨论帖分析出来了正解。 1-1A的结论就是,最大子段和一定是 ai。因为最优数组排列一定是1与-1交叉排列。 首先容易发现,如果数组中1的个数比$ 阅读全文
posted @ 2022-11-14 17:18 SxtoxA 阅读(37) 评论(0) 推荐(0) 编辑

12 13
点击右上角即可分享
微信分享提示