CF 1288C Two Arrays

N个数里面抽2M个数可以重复有多少种抽法
(n+m-1,n)这个东西可以背过
原先不重复就是(n,m)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll c[2005][2005],mod=ll(1e9)+7;
int main()
{
c[0][0]=1;
for(int i=1;i<=2000;i++)
for(int j=0;j<=i;j++)
c[i][j]=c[i-1][j-1]%mod+c[i-1][j]%mod,c[i][j]%=mod;
ll n,m;
cin>>n>>m;
cout<<c[n+2*m-1][2*m];
}
就算是一分钱,也是对作者极大的支持
------ 本文结束 ------

版权声明

Baccano by baccano is licensed under a Creative Commons BY-NC-ND 4.0 International License.
baccano创作并维护的Baccano博客采用创作共用保留署名-非商业-禁止演绎4.0国际许可证
本文首发于baccano 博客( http://baccano.fun ),版权所有,侵权必究。

小游戏

---小游戏:要不要来选择一下自己可能的老婆?---

简易发声器

---简易的七键钢琴插件---

可以使用鼠标点击琴键也可以使用主键盘1-7或者小键盘的1-7来操作

那么现在开始吧

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
0%