找一道题
  • 板块学术版
  • 楼主mystic_qwq
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/17 21:37
  • 上次更新2024/6/18 12:54:42
查看原帖
找一道题
246331
mystic_qwq楼主2024/6/17 21:37

记得之前在洛谷上看到过(

给定 mm 条线段 [li,ri][l_i,r_i]。其中 li,ri∈[l,r]l_i,r_i\in[l,r]。至多删 kk 条,使 [1,n][1,n] 未覆盖点数最多。输出它。

正解好像是 倒序ST表 + DP来着(

2024/6/17 21:37
加载中...