摘要: 反射容斥思想(Reflection Principle & Inclusion-Exclusion)是组合数学中一种精妙且强大的计数技巧。它主要用于处理带有约束条件(例如不能越过某条直线、不能触碰某点)的路径计数问题,或在排列组合中处理带有禁止位置的排列问题。 其核心可以概括为:通过“反射”变换,将 阅读全文
posted @ 2026-03-21 15:04 Monomanic 阅读(9) 评论(0) 推荐(0)