

Introduction

在 OI/ACM 的各种比赛中，常常会用到数学知识，尤其是离散、具体的数学，以数论、排列组合、概率期望、多项式为代表，可以出现在几乎任何类别的题目中。

举几个例子：

1. 多项式可以优化卷积形式的背包，可以做一些字符串题。
2. 很多 DP 类型的题都可以结合排列组合/概率期望。

另外，建议学好高中数学，这样的话在学习本部分时会有所帮助。

---

buildLast update and/or translate time of this article，Check the history
editFound smelly bugs? Translation outdated? Wanna contribute with us? Edit this Page on Github
peopleContributor of this article OI-wiki
translateTranslator of this article Visit the original article!
copyrightThe article is available under CC BY-SA 4.0 & SATA ; additional terms may apply.

Comments