2025年3月30日
XYD-NOI | 容斥原理
摘要： LOJ575 不等关系 考虑只有 \(<\) 和 \(？\)的时候的做法，直接就是集合划分了，也就是 \(\dfrac{(n+1)!}{\prod len_i!}\)。 于是直接把大于号容斥掉就行了，替换成 \([?]-[<]\)，每次替换成 \(?\) 有一个 \(-1\) 的系数。 考虑带着容斥 阅读全文
posted @ 2025-03-30 21:07 Mirasycle 阅读(56) 评论(0) 推荐(0)