根据提供的信息，我们可以总结出以下关于“hdu动态规划算法集锦”的知识点：
### 动态规划基础概念
动态规划是一种解决多阶段决策问题的方法，它通过将原问题分解为互相重叠的子问题，利用子问题的解来构建原问题的解。动态规划的关键在于确定状态转移方程，即如何从前一个或前几个状态转移到当前状态。
### 知识点详解
#### Robberies (抢劫)
题目链接：[Robberies](http://acm.hdu.edu.cn/showproblem.php?pid=2955)
- **问题描述**：这是一道典型的0-1背包问题变种，考虑如何最大化抢劫金额，且不会被抓住。
- **解题思路**：
- 定义状态$f[j]$表示在第$j$个地点抢劫的最大收益。
- 状态转移方程：$f[j] = \max\{f[j], f[j - q[i].money] + q[i].v\}$，其中$q[i].money$是第$i$个地点的价值，$q[i].v$是第$i$个地点的花费。
- 初始条件：$f[0] = 1$（不抢劫任何地方的情况）。
#### 3A:100A:200A:300
题目链接：[3A:100A:200A:300](http://acm.hdu.edu.cn/showproblem.php?pid=1231)
- **问题描述**：求连续子数组的最大和。
- **解题思路**：
- 定义状态$sum[i]$表示以第$i$个元素结尾的最大连续子数组和。
- 状态转移方程：$sum[i] = \max(sum[i-1] + a[i], a[i])$。
- 最大值的计算可以通过维护一个变量`Max`来完成，遍历数组时不断更新`Max`的值即可。
#### LargestRectangle
题目链接：[LargestRectangle](http://acm.hdu.edu.cn/showproblem.php?pid=1506)
- **问题描述**：求直方图中最大的矩形面积。
- **解题思路**：
- 使用单调栈辅助计算。
- 定义状态$Area = height[i] * (j - k + 1)$，其中$j$和$k$分别为左右边界。
- 计算左右边界时，可以使用两次单调递减栈，分别从左到右和从右到左扫描数组。
#### CityGame
题目链接：[CityGame](http://acm.hdu.edu.cn/showproblem.php?pid=1505)
- **问题描述**：在一个城市游戏中，玩家需要选择若干个点来获取分数。
- **解题思路**：
- 定义状态$f[j]$表示选择第$j$个点可以获得的最大分数。
- 状态转移方程：$f[j] = \max(f[j], f[j - v[i]] + w[i])$，其中$v[i]$是第$i$个点的消耗，$w[i]$是第$i$个点的得分。
- 注意需要处理边界情况，比如$f[j]$的初始值。
#### SuperJumping
题目链接：[SuperJumping](http://acm.hdu.edu.cn/showproblem.php?pid=1087)
- **问题描述**：求最长的跳跃序列长度。
- **解题思路**：
- 定义状态$sum[j]$表示到第$j$个位置为止的最长跳跃序列长度。
- 状态转移方程：$sum[j] = \max\{sum[i]\} + 1$，其中$0 \le i < j$，并且$a[i] < a[j]$。
#### MonkeyAndBanana
题目链接：[MonkeyAndBanana](http://acm.hdu.edu.cn/showproblem.php?pid=1069)
- **问题描述**：猴子摘香蕉的问题，需要找到最短路径摘取所有香蕉。
- **解题思路**：
- 定义状态$f[j]$表示到达第$j$个位置所需的最小时间。
- 状态转移方程：$f[j] = \min\{f[i]\} + v[j]$，其中$0 \le i < j$，并且$w[i] < w[j]$，$h[i] < h[j]$。
#### BigEventinHDU
题目链接：[BigEventinHDU](http://acm.hdu.edu.cn/showproblem.php?pid=1171)
- **问题描述**：求最大价值的事件集合。
- **解题思路**：
- 定义状态$f[j]$表示到第$j$个物品为止的最大价值。
- 状态转移方程：如果$f[j - v[i]] == 0$，则$f[j] = 0$；否则$f[j] = f[j - v[i]] + w[i]$。
- 需要注意的是，当不能选某个物品时，需要跳过该物品。
#### INeedAOffer
题目链接：[INeedAOffer](http://acm.hdu.edu.cn/showproblem.php?pid=1203)
- **问题描述**：寻找最优的工作offer。
- **解题思路**：
- 定义状态$f[j]$表示到第$j$个offer为止的最小成本。
- 状态转移方程：$f[j] = \min(f[j], f[j - v[i]] * w[i])$，其中$w[i]$是第$i$个offer的成本比例。
- 特别注意，这里的最小成本是指获得offer所需的最大努力程度。
以上是对部分题目的分析与总结，每一道题目都体现了动态规划的基本思想和方法。这些题目不仅能够帮助理解动态规划的核心概念，还能够锻炼解决问题的能力。通过练习这些题目，可以更好地掌握动态规划这一重要的算法技术。
