求助。90
查看原帖
求助。90
235901
Always_Remember_It楼主2021/8/30 19:16
#include <iostream>
#include <cstdio>
using namespace std;
const int N=5001;
long long f1[N][N];
int n,m;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		f1[1][i]=f1[i][1]=i;
	}
	for(int i=2;i<=n;i++){
		for(int j=2;j<=m;j++){
			f1[i][j]=i*j+f1[i-1][j-1];
		}
	}
	long long t=m*(m+1);
	int k=(m*(m+1))/2;
	long long ans=k;
	for(int i=2;i<=n;i++){
		ans+=t;
		t+=k;
	}
	cout<<f1[n][m]<<" "<<ans-f1[n][m]<<endl;
	return 0;
}
2021/8/30 19:16
加载中...