优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（记忆化搜索+剪枝）C++
###题解：记忆化搜索+剪枝比较容易想到的是深搜，取令n-1和令m-1的结果相加，在此基础上有几个规则用来剪枝用k来表示酒的数量：假如k==0，必须有m==n==0，结果为1，否则无解，因为最后一次遇到的必须是花，而且没酒时遇花是不合法的假如k>m,一定无解假如k!=0且n>=m，
李白打酒加强版动态规划
分析：这是一道动态规划题，设f[i][j][k]表示走到了第i个位置，遇到了j个花，还剩k斗酒的合法方案数.初始化很简单就是f[0][0][2]=1,因为一开始酒的数量是2假如共遇到店n次，遇到花m次：那么答案就是f[n+m-1][m-1][1],这是很容易理解的，
优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（基于记忆数组的动态规划）
首先构建DFS搜索的函数：longlongDFS(longlongn,longlongm,longlongliquor)。这里n代表已经遇到店的次数，m代表已经遇到花的次数，liquor代表当前李白有多少酒。然后设N、M为李白需要遇到店和花的次数，