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 71 / 99 1500
Divisibility 2 48 / 63 1500
Coprime query 49 / 55 1500
GCD pairs counting 41 / 43 1500
Good string pairs 20 / 24 1500
Permutation problem 24 / 26 1600
Restricted equation 15 / 18 1700
Moving through matrix 18 / 20 1700
Restricted equation 2 5 / 5 1800
Binary matrix 2 14 / 17 1900
Permutation Counting 2 9 / 16 2000