目录写在前面：题目：92.递归实现指数型枚举-AcWing题库读题：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：距离蓝桥杯已经不足一个月了，根据江湖上的传言，蓝桥杯最喜欢考的是深度优先搜索和动态规划，所以蓝桥杯也叫暴搜杯、dp杯，那我备赛当然也就从深度优先搜索，也就是所谓的dfs开始。题目：92.递归实现指数型枚举-AcWing题库读题：输入格式：输入一个整数 n。输出格式：每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好 11 个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方

目录目录前言一、快速排序法及其扩展快速排序法介绍思路+步骤模拟代入 模板练习扩展（求第k个数） 思路代码二、归并排序法归并排序思路思路+步骤模拟代入 模板练习应用（逆序对的数量）介绍思路模拟代入模板练习三、二分整数二分大致步骤详细步骤（两模板）模板模拟代入练习实数二分介绍练习四、高精度算法介绍高精度加法不压位步骤压位步骤练习高精度减法介绍练习高精度乘法高精度乘以低精度高精度乘以高精度高精度除法高精度除以低精度高精度除以高精度五、前缀和与差分前缀和介绍+思路模板练习扩展思路练习差分介绍+思路步骤练习扩展思路 模板举例练习 六、双指针算法介绍示例应用1（最长连续不重复子序列）​编辑思路模拟代码应用

目录目录前言一、快速排序法及其扩展快速排序法介绍思路+步骤模拟代入 模板练习扩展（求第k个数） 思路代码二、归并排序法归并排序思路思路+步骤模拟代入 模板练习应用（逆序对的数量）介绍思路模拟代入模板练习三、二分整数二分大致步骤详细步骤（两模板）模板模拟代入练习实数二分介绍练习四、高精度算法介绍高精度加法不压位步骤压位步骤练习高精度减法介绍练习高精度乘法高精度乘以低精度高精度乘以高精度高精度除法高精度除以低精度高精度除以高精度五、前缀和与差分前缀和介绍+思路模板练习扩展思路练习差分介绍+思路步骤练习扩展思路 模板举例练习 六、双指针算法介绍示例应用1（最长连续不重复子序列）​编辑思路模拟代码应用

目录写在前面：题目：1114.棋盘问题-AcWing题库题目描述：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：1114.棋盘问题-AcWing题库题目描述：输入格式：输入含有多组测试数据。每组数据的第一行是两个正整数 n,k，用一个空格隔开，表示了将在一个 n∗n的矩阵内描述棋盘，以及摆放棋子的数目。当为-1-1时表示输入结束。随后的 n行描述了棋盘的形状：每行有 n 个字符，其中 # 

目录写在前面：题目：1114.棋盘问题-AcWing题库题目描述：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：1114.棋盘问题-AcWing题库题目描述：输入格式：输入含有多组测试数据。每组数据的第一行是两个正整数 n,k，用一个空格隔开，表示了将在一个 n∗n的矩阵内描述棋盘，以及摆放棋子的数目。当为-1-1时表示输入结束。随后的 n行描述了棋盘的形状：每行有 n 个字符，其中 # 

文章目录第一题AcWing4870.装物品一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4871.最早时刻一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第三题AcWing4872.最短路之和一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第一题AcWing4870.装物品一、题目1、原题链接4870.装物品2、题目描述已知，每个背包最多可以装5件物品。请你计算，要装下x件物品最少需要多少个背包。输入格式一个整数x。输出格式一个整数，表示所需背包的最少数量。数据范围所有测试

文章目录第一题AcWing4870.装物品一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4871.最早时刻一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第三题AcWing4872.最短路之和一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第一题AcWing4870.装物品一、题目1、原题链接4870.装物品2、题目描述已知，每个背包最多可以装5件物品。请你计算，要装下x件物品最少需要多少个背包。输入格式一个整数x。输出格式一个整数，表示所需背包的最少数量。数据范围所有测试

目录AcWing789.数的范围-整数二分AcWing790.数的三次方根-实数二分AcWing730.机器人跳跃问题-二分应用AcWing1227.分巧克力 AcWing795.前缀和AcWing796.子矩阵的和-二维前缀和AcWing797.差分 AcWing798.差分矩阵-二维差分整数二分步骤:1.找一个区间[L，R]，使得答案一定在该区间中2找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。3.分析终点M在该判断条件下是否成立，如果成立，考虑答案在哪个区间;如果不成立，考虑答案在哪个区间;4.如果更新方式写的是R（右）=Mid，则不用做任何处理;如果更新方式

目录AcWing789.数的范围-整数二分AcWing790.数的三次方根-实数二分AcWing730.机器人跳跃问题-二分应用AcWing1227.分巧克力 AcWing795.前缀和AcWing796.子矩阵的和-二维前缀和AcWing797.差分 AcWing798.差分矩阵-二维差分整数二分步骤:1.找一个区间[L，R]，使得答案一定在该区间中2找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。3.分析终点M在该判断条件下是否成立，如果成立，考虑答案在哪个区间;如果不成立，考虑答案在哪个区间;4.如果更新方式写的是R（右）=Mid，则不用做任何处理;如果更新方式

前缀和前缀和子矩阵的和结语前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤1000输入样例：5321364121324输出样例：3610前缀和的用处：前缀和数组能以On(1)的方式求出给定范围内数组的和。在很多地方都用的上前缀和数组，只是它很容易被人忽略，所以得多练练加深印