計數渣渣不會啊
下學期學概率論與數理統計不知道會不會提升數數能力

E.Shorten ABC

當B數組確定后，不難發現就是所問問題即從B序列選出A序列的方案數。
等效于那么從m+n中選出s+n個小球，我們假設多選的n個小球是一個隔板，隔出數組A，多選的那個隔板即是確定B中小球的個數（因為most m個）
答案就是$C_{m+n}^{s+n},s$是數組A小球的總個數。

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<set> #include<map> #include<cmath> #include<stack> #include<queue> #include<random> #include<bitset> #include<string> #include<vector> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<unordered_map> #include<unordered_set> using namespace std; typedef long long ll; typedef pair<int,int> pii; const int N=200010; const ll mod=1e9+7; ll qmi(ll a,ll b,ll p) {ll res=1;while(b){if(b&1) res=res*a%p;b>>=1;a=a*a%p;}return res; } ll C(ll n,ll m) {ll res=1;for(int i=1;i<=m;i++)res=res*qmi(i,mod-2,mod)%mod*(n-i+1)%mod;return res; } int main() {IO;int T=1;//cin>>T;while(T--){int n,m;cin>>n>>m;ll s=0;for(int i=1;i<=n;i++) {int a;cin>>a;s+=a;}cout<<C(m+n,s+n)<<'\n';}return 0; }

迷迷糊糊 先挖個坑吧

總結

以上是生活随笔為你收集整理的AtCoder Regular Contest 110 E.Shorten ABC——坑的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。