摘要：组合 概念 Za 排列数：$n$个元素中选出$m$个元素 按一定顺序 $\begin{align }A^m_n=\frac{A!}{(n m)!}\end{align }$ (从$n$个人中选$m$个人来排队 组合数：$n$个不同元素中选$m$个元素组成一个集合 $\begin{align }C^m 阅读全文

摘要：容斥 容斥 $\Big|\bigcup\limits_{i=1}^nS_i\Big|=\sum\limits_{m=1}^n( 1)^{m 1}\ \sum\limits_{a_i (j 1))&1) m =(d[j]+1) a[j],++bit; if(m =0) ans+=(bit%2 2 1) 阅读全文

摘要：P1450 [HAOI2008]硬币购物 第一反应 多重背包 wodema 我准备好我的单调队列优化了 emmmm1k次？？？怎么搞？？？？ 瓜想20min 难道我真的无法自主做出一道题吗？？？是的呢先考虑完全背包 然后根据dalao们说的 就像区间相减一样 emmm所以用f[money]-f[mo 阅读全文