摘要:
题目描述 组合数C_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: C_n^m=\frac{n!}{m!(n - m)!}C 阅读全文
摘要:
p1631合并序列 对于A B长度为n的序列若枚举每种情况 A[1]+B[1] A[1]+B[2]…… A[2]+B[1] A[2]+B[2]…… 以此类推从中可以得到当前第i小的前n个数一定是在上述n个序列的队首 因而可以用堆维护此性质 即初始化后 { 取出堆顶 加入元素所在的序列的下一个 所在序 阅读全文