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 136 / 176 1500
Divisibility 2 101 / 130 1500
Coprime query 94 / 105 1500
GCD pairs counting 88 / 93 1500
Good string pairs 53 / 61 1500
Permutation problem 49 / 53 1600
Restricted equation 43 / 48 1700
Moving through matrix 45 / 49 1700
Restricted equation 2 30 / 31 1800
Binary matrix 2 37 / 44 1900
Permutation Counting 2 19 / 36 2000