Cover illustration for “Generating Functions for Competitive Combinatorics”

Essay Problem Solving

Generating Functions for Competitive Combinatorics

How algebraic manipulation of power series solves combinatorial recurrences instantly.

Tobias Wendler11 min read

Competitive Programming Review

Problem Solving

A recurrence comes in, a generating function goes out, and the coefficients fall out of the algebra.
From Generating Functions for Competitive Combinatorics