数学简介 - OI Wiki

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

举几个例子:

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

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

本页面未记录贡献者
标签:
本页面最近更新:2020/04/09更新历史
发现错误?想一起完善? 在 GitHub 上编辑此页!
本页面的全部内容在 CC BY-SA 4.0 SATA 协议之条款下提供,附加条款亦可能应用
最近更新: fcbfa0e, 2020-03-27