【初赛】排列组合的一点笔记

一、占坑

  • 排列,组合(公式、性质、二项式定理、杨辉三角、Lucas定理、莫比乌斯函数
  • 计数原理(加法、乘法、容斥、抽屉、
  • 计数问题(特殊元素、选派分组数字问题、放回不放回、
  • 计数数列(卡特兰、斯特林
  • 计数技巧(算两次,补集转化
  • 著名问题(奇偶性、幻方、任务调度、四色、邮差
  • 问题分类(存在、计数、构造、最优化

二、填坑

1、排列,组合
2、计数原理
3、计数问题
4、计数数列
5、计数技巧
  • 算两次
  • 补集转化
6、其他问题
  • 存在性问题:地图着色、中国邮差、
  • 构造类问题:神奇的幻方、整数分拆、
  • 最优化问题:任务调度、
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页