03 2023 档案

摘要：引入我认为的斜率优化本质就是讲状态转移方程转化为

y = k x + b

$y=kx+b$ 的形式，并维护成一个凸包，用二分/CDQ/平衡树优化。例1：任务安排1,2 任务安排1：LOJ 10184/Acwing300/P2365 任务安排任务安排2：LOJ 10185/Acwing301/P5785 [SDOI20

摘要：引入在做题时，经常会遇到需要计算从

n

$n$ 个物品中选择

m

$m$ 个的方案数的情况。我们就需要用到计算组合数的公式：

C_{m}^{n} = \frac{n!}{(n - m)! m!}

$\large{C_m^n} = \dfrac{n!}{(n-m)!m!}$ 。这篇文章里为了方便，用

(\binom{n}{m})

$\dbinom{n}{m}$ 代替

C_{m}^{n}

$\large{C_m^n}$ 。方法

111

As-Snow