HOW ARC D?
  • 板块学术版
  • 楼主int233
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/12 22:08
  • 上次更新2024/5/13 13:01:39
查看原帖
HOW ARC D?
333855
int233楼主2024/5/12 22:08

我把这个题转换成了这个东西:

给定 nn 和 2n2n 个区间( [li,ri][l_i,r_i] 和 [Li,Ri][L_i,R_i] )

定义 f(i)f(i) 为在 ∀1≤j≤i\forall 1\le j\le i ,取 [lj,rj][l_j,r_j] 或 [Lj,Rj][L_j,R_j] ,对这些取出来的区间取一个并集,问有多少种区间的选取方案可以是该并集包含所有的 aia_i 。

求 ∀1≤i≤n\forall 1\le i\le n 的 f(i)f(i) 。

大概问一下,这个思路大体上对不对?如果是对的,怎么实现它?

2024/5/12 22:08
加载中...