2022年3月27日
P8252 [NOI Online 2022 提高组] 讨论
摘要： 不知道为啥觉得这道题巨难捏。 我们尝试不用比较偏灵感的思路来做一下这道题。 考虑 \(m\le 2\times 10^6\) ，我们可以想到枚举公共的一个元素，这样我们就只需要考虑元素之间的包含关系即可。 元素的包含关系构成的是一个 \(\text{DAG}\) ，但是如果任意两两都存在包含关系的话 阅读全文
posted @ 2022-03-27 19:10 Point_King 阅读(149) 评论(0) 推荐(0) 编辑