容斥原理

1.

思路：

先不考虑某些条件，然后减去最少错了一个的情况（这里需要好好理解，就是有一个肯定错了，而其他的又不考虑错了没，这样就会把剩下的个数种，没错，错了一个，错了两个...的都包括在内，这一部分就用容斥法剪掉），减多了错了两个的情况（多个最少错一个的情况都会包括同一个exactly错某两个的情况，所以减多了要加回来），然后就是一直加加减减，相信容斥定理吧

 

2.

例题1

dalao题解这道题十分基础却典型，有助于理解容斥原理

DP做法没懂起（有个疑问：n*n中有k个障碍为什么无论障碍怎么摆放答案都是一样的？）