算法竞赛进阶指南题解补全计划 ----> 进阶指北（33/ 330 )

写在前面

<<---- 欢迎大家点赞收藏呀！

最后更新于 20230425
总述：talk is cheap,show me the code!

0x00基本算法(9/41)

位运算

• 1 a^b 【考察快速幂】

• 2 64位整数乘法【考察快速幂的思想】

• 3 最短Hamilton路径 【考察位运算的小技巧和dp思想】

• 4 起床困难症 【考察位运算】

递推与递归

• 5 递归实现指数型枚举 【考察递归】

• 6 递归实现组合型枚举 【考察递归】

• 7 递归实现排列型枚举 【考察递归】

• 8 费解的开关【考察递推思维】

• 9 奇怪的汉诺塔【考察 DP思想 和递推思维】

0x10基本数据结构(4/37)

• 1 包含min函数的栈【具体考察栈的应用】

• 2 编辑器【具体考察对顶栈】

• 3 火车进栈(题解未出)

• 4 火车进出栈问题(题解未出)

• 5 直方图中最大的矩形(题解未出)

• 6 小组队列(题解未出)

• 7 蚯蚓(题解未出)

• 8 双端队列(题解未出)

• 滑动窗口【考察单调队列】

• 最大异或对【考察链表】

0x20搜索(4/32)

• 1 可达性统计【具体考察压位和TOPSORT】

• 2 小猫爬山【具体考察可行性减枝和优化搜索顺序】

• 3 数独【我的早起珍贵高赞题解】

• 4 木棒(题解未出)

• 电子维修【考察 双向广搜】

0x30 数学(2/41)

• 1 质数距离 【考察筛质数】

• 2 阶乘分解【考察筛质数】

0x50 动态规划(14/73)

• 前置资料题解 分组背包

线性DP(4/7)

• 1 杨老师的照相排列【考察状态表示抽象能力】

• 2 最长公共上升子序列【考察模型和模型的组合】

• 3 分级(题解未出)

• 4 移动服务【考察解空间的划分】

• 5 传纸条(题解未出)

• 6 I-区域【考察状态抽象能力和状态记录技巧】

• 7 饼干(题解思考中)

背包(2/4)

• 8 数字组合【考察01背包模型】

• 9 自然数拆分【考察完全背包模型应用】

• 10 陪审团(题解未出)

• 11 硬币(题解未出)

区间DP(3/3)

• 12 石子合并 (我的早期珍贵题解)【考察区间DP模型】

• 13 多边形【考察区间DP模型 和 破环成链】

• 14 金字塔【考察dfs序列 和 子树的划分】

树形DP(2/3)

• 15 没有上司的舞会【考察树形DP】

• 16 选课【考察树形DP 和 分组背包】

• 蒙德里安的梦想【考察状态压缩DP 和 位运算】

• 炮兵营地【考察状态压缩DP 和 位运算】

放在后面

有些东西太过繁杂，放在最后

• 20230119

首开这个页面，希望大家能够在这篇分享里有所收获，也希望大家多多指正我,更多的是希望督促自己刷完 进阶指南。
yxc:刷完进阶指南就有acm区域金牌的希望, 共勉.

• 20230127

想到一篇题解写完了，仍然需要回顾。思考一道题目为什么能这样解出来。能懂是一回事，能想到是一回事，为什么就能想到？这是值得思考的问题。希望能够添加一些思考在每篇题解最后。

平均一篇题解写 3 hours 但是这仅仅是学习思路的过程，并不代表自己就能想到。

• 20230208

最近两周 要考试，更新速度减慢

考试已经结束

• 20230206

2023年1月19日首开这个页面，希望督促自己刷完 进阶指南，提升实力。

2023年1月27日写题解感悟到,要在题解最后加上一些私人感想。

今天我在想，一篇题解应该是一个阶段性和完整性的解题报告。

完整性：一步一步怎么思考来的。

阶段性：每次刷完一定量题目回顾题解，又有哪些新的感悟？

与大家共勉！

动态规划(Dynamic Programming) (简称 DP)是运筹学的一个分支，是求解决策过程最优化的过程。
美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。

• 20230215

  不能写算法题就很折磨

• 20230225

  小目标:百题祭去吃顿好的！！！