南阳理工学院第三届校赛（决赛）A. 湮灭残昼

 

打表找到规律

#include<bits/stdc++.h>
using namespace std;
const int N=30;
long long C[N][N];//开long long 因为我最开始用的int然后C[20][20]炸了，评测没过TAT
int main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	for(int i=1;i<=N;i++)//如上图，需要进行最开始的初始化
	{
		C[i][1]=1;
		C[1][i]=i;
	}
	for(int i=2;i<=N;i++)
	{
		for(int j=2;j<=N;j++)
		{
			C[i][j]=C[i-1][j]+C[i][j-1];//上图打表找到的规律
		}
	}
	printf("%lld\n",C[m][n]);
	return 0;
}

学长说这题是隔板法....（高中就没学会排列组合TAT）

 还是看看远方的题解吧家人们QWQ

 隔板法的话，那和这个早已被我遗忘的题很像

题目链接：

https://acm.nyist.edu.cn/p/210

买水果的AC代码： 

#include<stdio.h>
int main()
{
	int T;
	scanf("%d",&T);
	while(T--){
		double n,m;
		scanf("%lf %lf",&n,&m);
		double  a=1;
		int q;
		if(n-m<m){
			q=n-m;
			m=q;
 		}else q=m;
		for(int i=1;i<=q;i++)
			a*=(n--)/(m--);
		printf("%.0f\n",a);
	}
	return 0;
	
	
}

至于隔板法是什么玩意：

http://t.csdn.cn/P5e5l