https://www.lydsy.com/JudgeOnline/problem.php?id=2425

https://www.luogu.org/problemnew/show/P2518

你有一組非零數字（不一定唯一），你可以在其中插入任意個0，這樣就可以產生無限個數。比如說給定{1,2},那么可以生成數字12,21,102,120,201,210,1002,1020,等等。

現在給定一個數，問在這個數之前有多少個數。（注意這個數不會有前導0）.

題意看了半天終于看懂了。

我們從高位到低位枚舉比當前位小的數，然后對于剩下的元素放在后面全排列即可。

可重元素全排列=元素個數！/每個元素個數！的乘積。

防止爆ll可以將分子分母分解后約分再計算。

（貌似本質上是一道很暴力有點思維的水題，不是數位dp）

#include<cstdio> #include<iostream> #include<vector> #include<queue> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int N=51; inline int read(){int X=0,w=0;char ch=0;while(!isdigit(ch)){w|=ch=='-';ch=getchar();}while(isdigit(ch))X=(X<<3)+(X<<1)+(ch^48),ch=getchar();return w?-X:X; } char s[N]; int n,sum,t[11],p[N]; ll ans=0; int main(){cin>>s+1;n=strlen(s+1);for(int i=1;i<=n;i++)t[s[i]-'0']++,sum++;for(int i=1;i<=n;i++){for(int j=0;j<s[i]-'0';j++){if(t[j]){memset(p,0,sizeof(p));t[j]--;sum--;for(int k=0;k<=9;k++)for(int l=2;l<=t[k];l++)p[l]++;ll tmp=1;for(int k=2;k<=sum;k++){tmp*=k;for(int l=2;l<N;l++){while(p[l]&&tmp%l==0){p[l]--;tmp/=l;}}}ans+=tmp;t[j]++;sum++;}}t[s[i]-'0']--,sum--;}printf("%lld\n",ans);return 0; }

+++++++++++++++++++++++++++++++++++++++++++

+本文作者：luyouqi233。 　　　　　　　　　　　　　　+

+歡迎訪問我的博客：http://www.cnblogs.com/luyouqi233/+

+++++++++++++++++++++++++++++++++++++++++++

轉載于:https://www.cnblogs.com/luyouqi233/p/8970411.html

總結

以上是生活随笔為你收集整理的BZOJ2425：[HAOI2010]计数——题解的全部內容，希望文章能夠幫你解決所遇到的問題。

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