一些常用公式/技巧

  • 错排公式 (特别好推):$f[i]=(i-1) imes(f[i-1]+f[i-2])$
  • 可重复选择的组合:$C_{n}^{m}$ : $C_{x+m-1}^{m}$ , ($x$ 中选择 $m$ 个). 
  • 很多时候利用某种特定的算法往题上套未必是坏事,因为很多时候就是要利用已知的算法/数据结构来协助我们思考.
原文地址:https://www.cnblogs.com/guangheli/p/11379264.html