Summary

알고리즘 대회에서 자주 활용되는 핵심 수학 개념들을 정리한 문서이다. 이산 수학의 점화식 풀이 기법, 이항계수, 확률론, 정수론, 조합론적 게임 이론 등의 주제를 다룬다. 각 주제별로 문제 해결에 활용할 수 있는 구체적인 알고리즘과 공식을 제공한다.

출처: 알고리즘 대회에 필요한 수학