正題

---

題目大意

$n$個(gè)顏色第$i$個(gè)個(gè)數(shù)為$nu{m}_i$個(gè)，然后要求第$i$種顏色的最后一個(gè)一定在第$i+1$種的最后一個(gè)前面。求方案總數(shù)。

---

解題思路

首先先定義一個(gè)$1～n$的序列，然后依次將剩下的數(shù)插入。

第$i$個(gè)顏色有$z=({\sum }_{j=1}^{i?1}nu{m}_j)+1$個(gè)位置。那么方案數(shù)就是$C_{z+nu{m}_i?1}^{z?1}$

那么答案就是$$\sum _{i=1}^n{C}_{z+nu{m}_i?1}^{z?1}(z=(\sum _{j=1}^{i?1}nu{m}_j)+1)$$

---

$code$

#include<cstdio> #define ll long long using namespace std; const ll XJQ=998244353,N=600100; ll n,z,ans,jc[N],jcinv[N]; ll power(ll x,ll b) {ll ans=1;while(b){if(b&1) ans=ans*x%XJQ;b>>=1;x=x*x%XJQ;}return ans; } ll C(ll n,ll m) {return jc[n]*jcinv[m]%XJQ*jcinv[n-m]%XJQ;} int main() {jc[0]=1;jcinv[0]=1;for(ll i=1;i<=600000;i++){jc[i]=jc[i-1]*i%XJQ;jcinv[i]=power(jc[i],XJQ-2);}scanf("%lld",&n);z=ans=1;for(ll i=1;i<=n;i++){ll num;scanf("%lld",&num);num--;(ans*=C(num+z-1,z-1))%=XJQ;z+=num+1;}printf("%lld",ans); }

總結(jié)

以上是生活随笔為你收集整理的jzoj4786-[NOIP2016提高A组模拟9.17]小a的强迫症【数论】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。