数学部分简介
在 OI/ACM 的各种比赛中,常常会用到数学知识,尤其是离散、具体的数学,以数论、排列组合、概率期望、多项式为代表,可以出现在几乎任何类别的题目中。
举几个例子:
- 多项式可以优化卷积形式的背包,可以做一些字符串题。
- 很多 DP 类型的题都可以结合排列组合/概率期望。
另外,建议学好高中数学,这样的话在学习本部分时会有所帮助。
build本页面最近更新:,更新历史
edit发现错误?想一起完善? 在 GitHub 上编辑此页!
people本页面贡献者:OI-wiki
copyright本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供,附加条款亦可能应用