晴天学长

这个算法主要是通过动态规划来解决问题。首先，对于每个点，算法找出它能够被哪些区间覆盖。然后，问题转化为对于每个点，如何在尽量少的情况下凑出该点的值。试题链接。

dp和记忆化搜索的熟练掌握。

链表的时间复杂度要知道查找（o（1））（o（n））一般都用ArrayList，除非是修改。

dp的状态有几种表示方式，可以在做题的时候回想一下。

爬梯子类dp思想。

大家好，我是晴天学长，贡献度的题，找到技巧非常重要，需要的小伙伴可以关注支持一下哦！后续会继续更新的。💪💪💪。

优先队列的正确使用。

优先队列的使用和边界的判定。试题链接。

答案：6答案：4186答案：5503答案： 344答案：171248无答案：问题描述对于一个字符矩阵，其中的一些字符构成字母 Y 是指存在一个中间字符，从这个中间字符向下、向左上（45度）、向右上（45度）的字符都与中间的字符相同。字母 Y 的长度指同时向 3 个方向的相同字母延伸的最大距离。例如，下图中所有的 1 组成一个字母 Y，长度为 3。又如，下图中以第 5 行第 6 列为中心也构成一个字母 Y （由字符 A 构成），长度为 1。

大家好，我是晴天学长，dp题，怎么设计状态很重要，需要的小伙伴可以关注支持一下哦！后续会继续更新的。💪💪💪。

依赖注入（DI）包含引用类型和基本数据类型，同时注入的方式也有多种！主流的注入方式为setter方法注入和构造函数注入，两种注入语法都需要掌握！需要特别注意：引用其他bean，使用ref属性。直接注入基本类型值，使用value属性。

动规的状态选择很重要，当一个复杂的时候，选择另一个状态为切入点。

动规的状态分析很重要，开几个状态是关键。

状态的定义。

思维推导题，情况分类。

对于时间复杂度的判断。

答案：108答案：608答案：4169答案： 901440答案：541问题描述输入一个仅包含小写英文字母的字符串，请问这个字符串中的最后一元音是什么。在英文中，a, e, i, o, u 共 5 个字母是元音字母，其它字母不是元音字母。输入格式输入一行包含一个字符串，仅由小写英文字符组成，字符串中至少包含一个元音字母。输出格式输出一行包含一个字符，表示答案。样例输入lanqiao样例输出o样例输入cup样例输出u评测用例规模与约定。

回溯的正常状态，一般来说，dfs上下两面都是相反的。试题链接。

找到以前状态，记录当前状态。

越界的地方不能算进去，不然不可达到的地方也会加入答案中。

以后建议都用快读快输，不用只过60%，而且这两个还要一起用，只用快读只过95%！！

状态转移思想。

动规中要给定一个增量，要不是在dfs中，要不是在数据的前面。

转移方程怎么写。

二分的正确写法。check函数的书写。

正确的分类讨论，注意MF和FM的情况。

怎么排列，怎么回溯。

正确的排列回溯。

答案：2730答案：BYT答案：173000。答案：189。答案：148.问题描述小蓝负责一块区域的信号塔安装，整块区域是一个长方形区域，建立坐标轴后，西南角坐标为 (0, 0)， 东南角坐标为 (W, 0)， 西北角坐标为 (0, H)， 东北角坐标为 (W, H)。其中 W, H 都是整数。他在 n 个位置设置了信号塔，每个信号塔可以覆盖以自己为圆心，半径为 R 的圆形（包括边缘）。为了对信号覆盖的情况进行检查，小蓝打算在区域内的所有横纵坐标为整数的点进行测试，检查信号状态。

图（树的）正确遍历。dfs（回溯）

递归的正确顺序。全局变量需要回溯，局部变量不用。双链表和双端队列的应用。

小根堆的表示（在贪心题中经常使用）哈希表的正确使用。

分段的差不计入结果。

注意特殊情况的判定。

注意数组越界。变量的正确赋值。

字典序的比较。

dfs的正确步骤。变量的正确赋值。

注意数组下标越界。

动态规划，枚举k，j,只用关心上一步的状态和自己的状态。（思想很重要）

Hash的正确遍历。