关于一个组合数的式子
  • 板块学术版
  • 楼主xzggzh1
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/15 14:22
  • 上次更新2023/10/28 06:33:12
查看原帖
关于一个组合数的式子
288460
xzggzh1楼主2022/3/15 14:22
∑i=0∞(X−DiN)\sum_{i=0}^\infty \dbinom {X-Di}{N}

如果 DD 给定，N,XN,X 在 10710^7 范围内，那么可以做到预处理后 O(1)\mathcal{O}(1) 求出答案吗？蒟蒻想了很久都不会，还是说这是不可做的？

2022/3/15 14:22