摘要: D 三分 & 反悔贪心 计算最大匹配数很简单,难点在于计算每种匹配数情况贡献的最大值。 贪心地想也能发现,对于每个集合,若固定选择线段的个数 cnt,最大贡献为: i=1cnta[n+1i]a[i]这个可以用前缀和预处理出来,以做到对于某个给定匹 阅读全文
posted @ 2025-02-19 15:26 jxs123 阅读(4) 评论(0) 推荐(0) 编辑
摘要: A b[i]=1 -> a[i1]=a[i]=a[i+1] b[i]=0 -> a[i1]!=a[i] or a[i+1]!=a[i] 显然让某个 b[i]=1 不成立很难。考虑让某个 b[i]=0 不成立。则当 \(b\ 阅读全文
posted @ 2025-02-19 13:05 jxs123 阅读(13) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩