Richard P. Stanley Enumerative Combinatorics: Volume 1 (Paperback) This textbook covers both theory and hands-on exercises in equal measure.
