2025年5月27日
反射容斥学习笔记
摘要： 单直线 从 \((0,0)\) 走到 \((n,m)\) 不能碰到直线 \(y=x+b\)。 对于不合法的路径，将第一次碰到直线后面的部分沿直线翻折，变成从 \((0,0)\) 走到 \((m-b,n+b)\) 的路径。当后者必定碰到直线时构成双射，拿总路径数量减去即可 \[\binom{n+m}{ 阅读全文
posted @ 2025-05-27 16:07 Sumering 阅读(90) 评论(0) 推荐(0)