摘要：
普利斯记号 以下以“人”代指受条件约束的元素。 $K(x)$表示刚好$x$人满足条件的方案数。 $S(x)$表示至少$x$人满足条件的方案数。 $C(x)$表示任选$x$人满足条件，其他人任意的方案数。 则显然有$S(0)=C(0)=K(0)+S(1)=所有人任意的方案数$。 注意$S$与$C$的不 阅读全文
摘要：
数量性质 不同的最小割数量至多为$n 1$。 最小割确定性 称在任一最小割方案中，在残量图上，由源点出发能到达的点的集合为 源点残集 ，能到汇点的点的集合为 汇点残集 。称在任一最小割方案中，按最小割将图分为两部分，与源点连通的点集为 源点割集 ，与汇点连通的点集为 汇点割集 。则最小割有以下性质： 阅读全文
摘要：
设障碍个数为,$obs$则一般的容斥复杂度为$O(2^{obs})$.但因为这个题是网格图,我们可以用DP解.设$f[i]$表示不经过任何障碍到达第$i$个障碍的方案数,转移时枚举可以到达这个障碍的障碍,$f[i]=way(O,coor(i)) \sum_j f[j]\cdot way(coor(j 阅读全文