djfdsyf的博客

原创 【蓝桥杯总决赛】第十三届蓝桥杯省赛C/C++B组个人题解

三个维度分别对应：走了多少步、经过了多少家酒馆，酒壶中还剩多少酒在走到第 n 步时，他可能是从花走来的，也有可能是从酒馆走来的，所以要加上上一步遇到花的所有可能走法，再加上上一步遇到酒馆的所有可能走法。