【BZOJ】【P1197】【HNOI2006】【花仙子的魔法】【题解】【DP】【庆祝月考结束】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1197

欢庆月考结束

估计跪烂了

此题太神,请自行百度题解

Code:

#include<iostream>
using namespace std;
typedef long long LL;
LL f[16][101];
int n,m;
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++)f[0][i]=2;
	for(int i=1;i<=n;i++)f[i][1]=2;
	for(int i=1;i<=n;i++)
	for(int j=2;j<=m;j++)
	f[i][j]=f[i][j-1]+f[i-1][j-1];
	cout<<f[n][m]<<endl;
	return 0;
}