2023年3月21日
[ABC236Ex] Distinct Multiples (集合划分容斥)
摘要： $\text{Solution}$ 关键限制是 $2.A_i\not= A_j$ 这也是上午模拟赛 $T3$ 导致我暴力不会的东西 考虑更一般的，连边 $(i,j)$，表示 $a_i=a_j$ 的限制，那么本题考虑这样的一个完全图 那么枚举选哪些边，记为集合 $S$，于是答案就是 $\sum_S ( 阅读全文
posted @ 2023-03-21 07:34 leiyuanze 阅读(48) 评论(0) 推荐(0) 编辑