一些常用公式/技巧

  • 错排公式 (特别好推):$f[i]=(i-1)\times(f[i-1]+f[i-2])$
  • 可重复选择的组合:$C_{n}^{m}$ : $C_{x+m-1}^{m}$ , ($x$ 中选择 $m$ 个). 
  • 很多时候利用某种特定的算法往题上套未必是坏事,因为很多时候就是要利用已知的算法/数据结构来协助我们思考.
posted @ 2019-08-19 19:54  EM-LGH  阅读(190)  评论(0编辑  收藏  举报