AcWing 蓝桥杯AB组辅导课 01、递归与递推
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第一讲「递归与递推」的学习笔记,涵盖斐波那契数列、递归实现指数型/排列型/组合型枚举、带分数、费解的开关、飞行员兄弟、翻硬币等经典例题,均给出 Java 题解与图解分析。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第一讲「递归与递推」的学习笔记,涵盖斐波那契数列、递归实现指数型/排列型/组合型枚举、带分数、费解的开关、飞行员兄弟、翻硬币等经典例题,均给出 Java 题解与图解分析。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第二讲「二分与前缀和」的学习笔记,系统讲解整数二分与实数二分模板、一维与二维前缀和,并整理数的范围、数的三次方根、机器人跳跃、四平方和、分巧克力、激光炸弹、K 倍区间等题解。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第三讲「数学与简单 DP」的学习笔记,数学部分讲解买不到的数目、蚂蚁感冒、饮料换购,DP 部分涵盖 01 背包、摘花生、最长上升子序列、地宫取宝与波动数列等题,均附 Java 题解与推导。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第四讲「模拟、枚举与排序」的学习笔记,包含特别数的和、错误票据、连号区间数、递增三元组、回文日期、归并排序、移动距离、航班时间、逆序对数量等经典题目的 Java 题解。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第五讲「树状数组与线段树」的学习笔记,讲解树状数组与线段树的原理、模板与复杂度,涵盖动态求连续区间和、数星星、数列区间最大值、小朋友排队、油漆面积、三体攻击、螺旋折线等题解。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第六讲「双指针、BFS 与图论」的学习笔记,涵盖日志统计滑动窗口、献给阿尔吉侬的花束、红与黑、交换瓶子、完全二叉树权值、地牢大师、全球变暖、大臣的旅费(树的直径)及单链表等题解。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第七讲「贪心」的学习笔记,讲解货仓选址的贪心证明,并整理股票买卖 II、糖果传递、雷达设备、付账问题、乘积最大、后缀表达式、灵能传输等例题与习题的 Java 题解。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第八讲「数论」的学习笔记,涵盖等差数列的最大公约数、X 的因子与算术基本定理、聪明的燕姿、五指山与扩展欧几里得、最大比例、C 循环、正则问题、糖果状压 DP 等题解。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第九讲「复杂 DP」的学习笔记,讲解鸣人的影分身线性 DP、糖果背包变形、密码脱落区间 DP、生命之树树形 DP、斐波那契前 n 项和矩阵快速幂,以及包子凑数、括号配对、旅游规划等题解。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第十讲「疑难杂题」的学习笔记,涵盖修改数组的单链表式并查集、倍数问题背包加贪心、斐波那契快速幂与龟速乘、距离的 tarjan 离线 LCA,以及剪格子、组合数问题、模拟散列表等题解。</p>