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 92 / 128 1500
Divisibility 2 64 / 89 1500
Coprime query 62 / 68 1500
GCD pairs counting 52 / 55 1500
Good string pairs 29 / 35 1500
Permutation problem 29 / 31 1600
Restricted equation 20 / 24 1700
Moving through matrix 23 / 25 1700
Restricted equation 2 9 / 9 1800
Binary matrix 2 20 / 24 1900
Permutation Counting 2 11 / 22 2000