呃呃呃...DP做的,自认为AC(实际上10分(大悲)))还请大佬们帮忙改正
查看原帖
呃呃呃...DP做的,自认为AC(实际上10分(大悲)))还请大佬们帮忙改正
1368080
hgx1548楼主2024/7/22 16:25
#include<bits/stdc++.h>
using namespace std;
int f[35][35],n,m;//f[i][j]表示i次传球后j得到球的方案数 
int main(){
	cin>>n>>m;
	f[1][m]=1;//刚开始球就在他手上 
	for(int i=1;i<=n;i++){
		if(i!=m) f[1][i]=0;
	}
	for(int i=2;i<=m;i++){
		for(int j=1;j<=n;j++){
			for(int k=1;k<=n;k++){
				if(k!=j) f[i][j]+=f[i-1][k];//上一次所有手上有球的人都有可能传给他 
			}
		}
	}
	/*
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++)
			cout<<f[i][j]<<" ";
		cout<<endl;
	}
	*/
	cout<<f[m][n];
}
2024/7/22 16:25
加载中...