关于区间最大不相交子集数
  • 板块学术版
  • 楼主Fu_Tao
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/19 19:46
  • 上次更新2024/11/19 21:13:35
查看原帖
关于区间最大不相交子集数
169736
Fu_Tao楼主2024/11/19 19:46

为什么一定要按区间右端点排序,而左端点不行?

  bool cmp(node x,node y){
  	return x.r<y.r;//若为x.l<y.l就错
  }
  sort(b+1,b+1+cnt,cmp);
  b[0].r=-inf;
  for(int i=1;i<=cnt;i++){
  	if(b[i].l>b[lst].r){
  		lst=i;
  		ans++;
    }
  }
2024/11/19 19:46
加载中...