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 164 / 208 1500
Divisibility 2 120 / 153 1500
Coprime query 112 / 126 1500
GCD pairs counting 101 / 106 1500
Good string pairs 69 / 78 1500
Permutation problem 58 / 62 1600
Restricted equation 48 / 53 1700
Moving through matrix 54 / 58 1700
Restricted equation 2 37 / 39 1800
Binary matrix 2 42 / 49 1900
Permutation Counting 2 21 / 42 2000