悬2关橙dp求调
查看原帖
悬2关橙dp求调
765461
zhangmingsheng3521楼主2023/11/19 10:54

rt.

#include"bits/stdc++.h"
int n,k,dp[203][7];
int main() 
{
	scanf("%d%d",&n,&k);
	for (int i=1;i<=202;i++) dp[i][i]=1;
	for (int i=1;i<=202;i++) 
	  for (int j=0;j<i;j++) dp[j][i]=0;
	for (int i=1;i<=202;i++) dp[i][1]=1;
	for (int i=0;i<=202;i++) dp[0][i]=0;
	for (int i=1;i<=n;i++)
	{
	  for (int j=1;j<=k;j++) 
	    if (j>i) continue;
	    else dp[i][j]=dp[i-1][j-1]+dp[i-j][j];
    }  
	printf("%d",dp[n][k]);
	return 0;
}
2023/11/19 10:54
加载中...