求助
  • 板块灌水区
  • 楼主2333_qwq
  • 当前回复19
  • 已保存回复19
  • 发布时间2023/9/2 16:18
  • 上次更新2023/11/2 23:52:24
查看原帖
求助
951212
2333_qwq楼主2023/9/2 16:18

我的码风和身边很多人都不一样,有什么解决方法吗
我已经写成习惯了...

#include<bits/stdc++.h>
#define mod 1000000007
#define maxn 12345
#define int long long
using namespace std;
int t,dp[17][7][47],c[maxn][7],cnt[17],n;
string s;
signed main(){
	c[0][0]=1;
	for(int i=1;i<maxn;i++){
		c[i][0]=1;
		for(int j=1;j<=4;j++)c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
	}
	cin>>t;
	while(t--){
		cin>>s;
		n=s.size();
		memset(cnt,0,sizeof(cnt));
		memset(dp,0,sizeof(dp));
		for(int i=0;i<n;i++)cnt[s[i]-'0']++;
		dp[0][0][0]=1;
		for(int i=0;i<10;i++){
			for(int j=0;j<=4;j++)
				for(int k=0;k<=36;k++)
					for(int x=1;x<=min(4ll,cnt[i]);x++)
						if(j-x>=0&&k-x*i>=0)dp[i+1][j][k]=(dp[i+1][j][k]+dp[i][j-x][k-x*i]*c[cnt[i]][x])%mod;
			for(int j=0;j<=4;j++)
				for(int k=0;k<=36;k++)dp[i+1][j][k]=(dp[i+1][j][k]+dp[i][j][k])%mod;
		}
		int ans=0;
		for(int i=1;i<=4;i++)
			for(int j=9;j<=36;j+=9)ans=(ans+dp[10][i][j])%mod;
		cout<<ans<<endl;
	}
	return 0;
}
2023/9/2 16:18
加载中...