Module Inclusion-exclusion principle

Inclusion-exclusion principle

**Frequency: 5/10** A commonly used technique in solving combinatorics problem.

Resources

- [CP Algorithms: The Inclusion-Exclusion Principle](https://cp-algorithms.com/combinatorics/inclusion-exclusion.html)

Problems

Divisibility 114 / 151 1500
Divisibility 2 84 / 110 1500
Coprime query 80 / 88 1500
GCD pairs counting 72 / 78 1500
Good string pairs 41 / 47 1500
Permutation problem 41 / 44 1600
Restricted equation 36 / 41 1700
Moving through matrix 36 / 39 1700
Restricted equation 2 20 / 21 1800
Binary matrix 2 30 / 35 1900
Permutation Counting 2 17 / 32 2000