第二阶段复习——组合

目录

• 特殊计数数列
  • catalan
    • P1641 [SCOI2010] 生成字符串
• 容斥
  • 求(x,y)=k 数对个数

特殊计数数列

catalan

P1641 [SCOI2010] 生成字符串

折线图：我推出来这个：C(n + m - 1, n - 1) - C(n + m - 1, n + 1)

但题解略有不同。

容斥

求(x,y)=k 数对个数