问个有趣的小问题
  • 板块灌水区
  • 楼主AutumnWater
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/1/27 19:31
  • 上次更新2023/10/28 10:43:19
查看原帖
问个有趣的小问题
339763
AutumnWater楼主2022/1/27 19:31

刚才写AGC015E的时候,想到按照 viv_i 排序,整个区间覆盖方案数了。

但是没有观察到区间不包含整个性质,然后看的题解才发现这个性质。才能保证dp的正确性。

所以说,如果不保证区间的不包含性,怎么才能求出来覆盖线段方案数啊。

换言之,给你 NN 个区间 [li,ri][l_i,r_i],选取任意的区间,求覆盖一段 [1,M][1,M] 的方案数

2022/1/27 19:31
加载中...