问一道题
  • 板块学术版
  • 楼主vdfes
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/30 18:21
  • 上次更新2024/8/30 18:36:38
查看原帖
问一道题
576157
vdfes楼主2024/8/30 18:21

有 nn 组数,每组有两个数为 xi,yix_i,y_i,每次只能选择其中一个数.
问有多少组 (a,b)(a,b),满足一共至少可以选出 mm 个 aa 和 bb
1≤m≤n≤105,a<b≤n,xi<yi≤n1 \leq m \leq n \leq 10^5,a < b \leq n,x_i < y_i \leq n
本蒟蒻只会 n2n^2 暴力

2024/8/30 18:21
加载中...