- 博客(3)
- 收藏
- 关注
原创 2021杭电多校第7场1004Link with Balls
题目链接:Problem - 7047 (hdu.edu.cn) 题意 给你一个整数n,有2n个桶,编号1~2n; 编号为奇数(2x-1,1,3,5...)的桶只能取k*x个球,k为非负整数; 编号为偶数(2x,2,4,6...)的桶最多取x个球,即可取0~x个; 求,从这些框中取m个球的方案数?(题目要求,答案 mod 1e9+7)。 思路和做法 这一题,当然啦,肯定是要组合数学来做的,就是使用经典的插板法来求方案数。至于为什么?思路如下: 首先有几个要注意的点: 题目中的k为非负
2021-08-12 23:12:55 124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人