2022第十三届蓝桥杯 C++/C B组 李白打酒(已改能ac)（超级详细版）

题目简介

算法
 (动态规划)  O(n * m * k *c)

一看到这道题我马上就想到了类似走迷宫dp问题，都是有方向性（即把酒喝完）和 步骤性（到酒店还是到花）的问题，
只是多了一些限制条件（例如最后一次是花 等等）

于是我们可以大胆假设：

dp算法：闫氏dp分析法（yxc yyds）

解释：如果最后一步是到店，那么j应该大于0，因为至少有最后一步到店，到花同理，
      如果最后一步是到店，那么上一步手里有的酒应该是k / 2，也是因此我们的k应该整除于2
      如果最后一步是到花，那么上一步手里有的酒应该是k + 1。

注意：这里的方案都是合法方案

时间复杂度

由于n, m 最大为100，则李白手里的酒不应该超过100斗，否则遇上的花喝不完酒