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 47 / 69 1500
Divisibility 2 28 / 43 1500
Coprime query 37 / 40 1500
GCD pairs counting 29 / 30 1500
Good string pairs 11 / 15 1500
Permutation problem 14 / 16 1600
Restricted equation 8 / 10 1700
Moving through matrix 7 / 10 1700
Binary matrix 2 5 / 9 1900
Permutation Counting 2 3 / 8 2000