前缀和

城堡问题

一. 题目

一. 题目 二. 理论 因为BFS每次都是向外扩展一层，利用这一特性，可以求解最短路问题 本题思路：bfs+用一个pre[x][y]数组，存储从哪个点到

一. 题目 二. 理论 记忆化搜索（Memoization）:一种动态规划的技术，用于优化递归算法，避免重复计算子问题。它的核心思想是将已经计算过的子问题结果存储起来，当再次遇到相同的子问题时，直接使用

一. 题目 二. 理论 将每个格子映射成二进制上从0~16, 每个格子选和不选一个2^17种情况。 二进制枚举所有格子是否选 每个格子花费可

一. 题目 二. 理论 规定每一行升序去选, 保证去除冗余同时字典序最小 若已选的加上剩余可选的不足m直接剪枝即可

一. 题目 二. 理论 分成递归树的每层，分为>=2层情况去枚举即可。 三. 代码

一. 题目 二. 理论 三. 代码 #inclu