题解 | #吃糖果#

可以用f[i][j]表示在j天内吃完i个巧克力的方案，如果无解就是0个方案

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 25;

int f[N][N]; //j天吃完i个巧克力的方案数

int main()
{
    for (int i = 0; i <= 20; ++i)
        f[i][0] = f[0][i] = f[i][1] = f[1][i] = 1;
    
    for (int i = 2; i <= 20; ++i)
        for (int j = 2; j <= 20; ++j)
            if (j > i) //因为每天都吃，在第i天必然就吃完了，后面的天没得吃
                f[i][j] = f[i][i];
            else if (i > 2 * j) //如果每天都吃2块都吃不完，那就是无解的，0方案
                f[i][j] = 0;
            else
                f[i][j] = f[i-1][j] + f[i-2][j]; //今天吃一块的方案+今天吃两天的方案
    
    int n;
    cin >> n;
    cout << f[n][n] << endl;
    return 0;
}