随笔分类 -  算法竞赛训练指南

摘要:1. O(n)方法求C(n,m) 利用公式C(n,k+1)=C(n,k)*(n-k)/(k+1) 模板: 2. 有重复元素的全排列,有k个元素,其中第i个元素有ni个,求全排列的个数 见白书的细致讲解,书上面说的更清楚。 3. 可重复的选取的组合,有n个不同的元素,每个元素可以选多次,一共选k个元素 阅读全文
posted @ 2018-09-10 22:39 从让帝到the_rang 阅读(250) 评论(0) 推荐(0)