摘要： 基础的排列组合 排列数：\(A_n^m=\frac{n!}{(n-m)!}\) 组合数：\(C_n^m=\frac{n!}{m!(n-m)!}\) 组合数相关的其他公式 组合数相关的所有公式基本都能通过杨辉三角推得 \(C_n^m=C_{n-1}^{m-1}+C_{n-1}^{m}\) \(C_n^ 阅读全文

摘要： 一.线段覆盖 题目大意：给定一堆比赛的开始时间和结束时间，询问在1-n的范围内最多能够塞下多少比赛。 解决方式：将比赛按照结束时间从小到大排序，一个一个比赛加，能加就加。 基础模型：区间问题 小练习：雷达安装 题目大意：有一根\(x\)轴，它的上面是海洋，下面（包含\(x\)轴本身）是陆地。海洋上有 阅读全文