站外水题求助
  • 板块学术版
  • 楼主Forever1507
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/10/18 21:28
  • 上次更新2023/11/5 10:26:30
查看原帖
站外水题求助
359614
Forever1507楼主2020/10/18 21:28

我应该如何给此题加入高精度??求神犇相助!

#include<bits/stdc++.h>
#define int long long//不开longlong见祖宗 
using namespace std;
int k,n,dp[1005],val[105],w[105];
char a1[101],b1[101];
int a[101],b[101],c[101];
signed main(){
	//freopen("dayz.in","r",stdin);
//	freopen("dayz.out","w",stdout);
	cin>>n>>k;
	dp[0]=1;
	for(int i=1;i<=k;i++){
		for(int j=i;j<=n;j++){
			dp[j]=dp[j]+dp[j-i];
		}
	}
	cout<<dp[n];
	return 0;
}

高精DP数组

2020/10/18 21:28
加载中...