【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;}