70 tps求助
  • 板块P2193 HXY和序列
  • 楼主Dcchen
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/22 12:25
  • 上次更新2024/12/22 14:39:59
查看原帖
70 tps求助
1012241
Dcchen楼主2024/12/22 12:25
#include<iostream>
using namespace std ;
const long long MOD=1e9+7;
long long n,p;
long long dp[2005][2005],ans;//选择了i个数,最后一个数为j有dp[i][j]种可能
int main(){
	cin>>n>>p;
	for(long long i=1;i<=n;i++) dp[1][i]=1;
	for(long long i=1;i<=p;i++){
		for(long long j=1;j<=n;j++){
			for(long long k=1;k*j<=n;k++){
				dp[i+1][j*k]+=dp[i][j];
				dp[p][i]%=MOD;
			}
		}
	}
	for(long long i=1;i<=n;i++){
		ans+=dp[p][i];
		ans%=MOD;
	}
	cout<<ans; 
}
2024/12/22 12:25
加载中...