求助一道题
  • 板块学术版
  • 楼主BlankAo
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/11/28 19:40
  • 上次更新2023/11/5 07:09:17
查看原帖
求助一道题
99623
BlankAo楼主2020/11/28 19:40

现在你有长度为 nn 的01串 aa ,初始 aa 全为0。你还有 mm 个区间 [l,r][l,r]。对于每个区间,你可以选择或不选择,如果你选择了,那么 alara_l\sim a_r 都会变成 1。

现在你有一个目标01串 ss ,求如何操作,使得最后 aass 差别最小(即使得尽量多的 iiai=sia_i=s_i)。你只用输出最优操作后有多少个 ii 使得 ai=sia_i=s_i

n,m2e5n,m\le 2e5

2020/11/28 19:40
加载中...