P8786[蓝桥杯2022省B]李白打酒加强版(洛谷)洛谷题目链接李白打酒很快活，而我打了一晚上代码才把这题弄懂🥲P8786[蓝桥杯2022省B]李白打酒加强版(洛谷)题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示\***\*\*\*\*\***\*\*\***\*\*\*\*\***\*\*\*\*\***\*\*\*\*\***\*\*\***\*\*\*\*\***👏图示解析:⌨️代码：❤️当然是令人happy的`过啦!`:🤣废话解析部分根据要求分析动态转移方程分析边界值索引题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒222斗。

目录一.题目描述输入格式输出格式输入输出样例说明/提示二.解题思路定义状态推导状态方程细节处理 三.实现代码四.小结一下一.题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 22 斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 NN 次，遇到花 MM 次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能?注意：壶里没酒（00 斗）时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式第一行包含两个整数 NN 和 MM。输出格式输出一个整数表示答案。由于答

输出答案对1e9+7取模样例输入510样例输出14分析：这是一道动态规划题，设f[i][j][k]表示走到了第i个位置，遇到了j个花，还剩k斗酒的合法方案数.初始化很简单就是f[0][0][2]=1,因为一开始酒的数量是2假如共遇到店n次，遇到花m次：那么答案就是f[n+m-1][m-1][1],这是很容易理解的，因为我们共需要遇到m次花且最后一次一定是花，则走到倒数第二个位置时一定已经遇到了m-1个花，且由于遇到花后酒的数量会减少1，所以走到倒数第二个位置时酒的数量也必须是1.下面开始进行状态转移方程的推导：首先我们有必要对酒的奇偶性进行讨论，因为当走到第i个位置时酒的数量为偶，则第i个位置

输出答案对1e9+7取模样例输入510样例输出14分析：这是一道动态规划题，设f[i][j][k]表示走到了第i个位置，遇到了j个花，还剩k斗酒的合法方案数.初始化很简单就是f[0][0][2]=1,因为一开始酒的数量是2假如共遇到店n次，遇到花m次：那么答案就是f[n+m-1][m-1][1],这是很容易理解的，因为我们共需要遇到m次花且最后一次一定是花，则走到倒数第二个位置时一定已经遇到了m-1个花，且由于遇到花后酒的数量会减少1，所以走到倒数第二个位置时酒的数量也必须是1.下面开始进行状态转移方程的推导：首先我们有必要对酒的奇偶性进行讨论，因为当走到第i个位置时酒的数量为偶，则第i个位置

 题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店N次，遇到花M次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒(0斗)时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式输入包含多组测试数据。第一行为T，表示存在T组测试数据，T不超过30。对于每组测试数据，输入两个整数N和M.1≤N,M≤100。输出格式输出一个整数表示答案。由于答案可能很大，输出模1000000007的结果。输入样

 题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店N次，遇到花M次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒(0斗)时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式输入包含多组测试数据。第一行为T，表示存在T组测试数据，T不超过30。对于每组测试数据，输入两个整数N和M.1≤N,M≤100。输出格式输出一个整数表示答案。由于答案可能很大，输出模1000000007的结果。输入样