2019牛客暑期多校训练营（第十场）Coffee Chicken

题目链接：https://ac.nowcoder.com/acm/contest/890/B
思路：dfs
初始值为6 7的斐波那契数列，到56个就超过了1e12，58、60、62……的前1e12个字母都是第56个的前1e12个字母，59、61,、63……的前1e12个字母都是第57个的前1e12个字母
对于小于等于57的，f(n,s,t)表示输出第n个串从s到t的字母，那么f(n,s,t)=f(n-2,s1,t1）+f(n-1,s2,t2)
这就变成了dfs

#include 
using namespace std;
typedef long long LL;
string s1="COFFEE";
string s2="CHICKEN";
string s3;
LL a[505];
void init()
{
    a[1]=6;
    a[2]=7;
    for(int i=3;i<=500;i++)a[i]=a[i-1]+a[i-2];
}
void f(int n,LL s,LL t)
{
    if(n==1)
    {
        for(int i=s-1;i=s)
    {
        f(n-2,s,min((LL)t,a[n-2]));
        if(t>=a[n-2])f(n-1,1,t-a[n-2]);
    }
    else f(n-1,s-a[n-2],t-a[n-2]);
}
int main()
{
    init();
    //cout<=56)
        {
            if(n&1)n=57;
            else n=56;
        }
        f(n,k,min((LL)(k+9),a[n]));
        printf("\n");
    }
    return 0;
}