2021年4月13日
「hdu - 6355」Fireflies
摘要： link。 DAG 上的可重最小链覆盖，转化成偏序集的最大反链，其中偏序 \(\mathrm x \leq \mathrm y\) 当且仅当每一维 \(x_i \leq y_i\)。 以下记 \(a_i = p_i - 1\)。考虑如下的等价问题： 给定包含 \(n\) 种元素的多重集 \(S\)， 阅读全文
posted @ 2021-04-13 14:57 Tiw_Air_OAO 阅读(292) 评论(1) 推荐(2) 编辑