求助一道关于组合数的题目
  • 板块学术版
  • 楼主wangyiren
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/18 22:19
  • 上次更新2023/10/23 18:05:29
查看原帖
求助一道关于组合数的题目
522952
wangyiren楼主2023/4/18 22:19

请问在允许预处理的情况下,如何在O(1)O(1)的复杂度下求C(n,1)×C(m,1)+C(n,2)×C(m,2)+…+C(n,n)×C(m,n)C(n,1)\times C(m,1)+C(n,2)\times C(m,2)+…+C(n,n)\times C(m,n)的值(n≤m,1≤n,m≤1000000)(n\le m,1\le n,m\le1000000)

2023/4/18 22:19
加载中...