2021-03-02

范德蒙特卷积部分和

对于n,m,k,多次给定a,求

  • 上式组合意义为个球放进个盒子中,前个盒子中球的个数的方案数。
  • 考虑第k个球,一定在前a个盒子中的某一个
    枚举第k个球的位置得 前缀和即可
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务