数学部分简介

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

举几个例子:

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

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


评论