第十四届蓝桥杯三月真题刷题训练——第 21 天 （3.24）

[_谦言万语]

2.

#include <iostream>
using namespace std;
typedef long long LL;
LL a[50];

LL C(int a,int b)
{
  LL res=1;
  for(int i=a, j=1; j<=b; i--, j++)
    res=(LL)res*i/j;
  return res;
}

int main()
{
  a[2]=1, a[3]=2;
  for(int i=4; i<=14; i++)
    a[i]=1ll*(a[i-1]+a[i-2])*(i-1);
  cout<<(LL)C(28,14)*a[14];
  return 0;
}

3.

#include <iostream>
using namespace std;
typedef long long LL;
const int N=110, MOD=1000000007;
LL f[N][N][N];  //遇到i个店j个花剩k斗酒
int n,m;

int main()
{
  cin>>n>>m;
  f[0][0][2]=1;
  for(int i=0; i<=n; i++)
    for(int j=0; j<=m; j++)
    {
      for(int k=0; k<=m; k++)
      {
        if(i && k%2==0) f[i][j][k]=(f[i][j][k]+f[i-1][j][k/2])%MOD;
        if(j && k>0) f[i][j][k]=(f[i][j][k]+f[i][j-1][k+1])%MOD;
      }
    }
  cout<<f[n][m-1][1];
  return 0;
}