问一下严格偏序DAG能不能转化为非严格偏序DAG
  • 板块学术版
  • 楼主forest114514
  • 当前回复9
  • 已保存回复15
  • 发布时间2024/4/19 19:46
  • 上次更新2024/4/19 21:10:25
查看原帖
问一下严格偏序DAG能不能转化为非严格偏序DAG
320449
forest114514楼主2024/4/19 19:46

rt,蒟蒻在做某道时发现这题和保序回归的 l1l_1 问题很相似除了点的权值 fif_i 大小关系构成为一个严格偏序 (>>) 的DAG,请问能否通过某种方法把 fif_i 转化为非严格偏序关系 (≥\geq ) 的DAG。

2024/4/19 19:46
加载中...