今天完成题量,三道,具体题目已经写成题解博客形式。离预期差距比较大,题目也要比想象中的要难。
今天做的思维题,维护左右区间的那个,审题就弄了好长时间,一开始理解成了不存在a[j]是a[i]的倍数,实际上是不存在a[j]是a[i]的因子。思路也没想到,公式也没想到,看了题解才明白。单调队列的那道题目,好不容易回忆起单调队列,别说找到正确思路,知识点都快忘了,考试周没做题的后遗症。dfs+剪枝这道题目算是比较简单的,数据范围很小,思路简单,但是一开始数组开小了,WA了好几次。
今日算法练习,挑战三题,涉及区间维护、单调队列及DFS+剪枝。难点在于理解题意与运用合适的数据结构,如将“因子”误判为“倍数”,单调队列知识点遗忘。通过题解学习,回顾并掌握相关技巧。
今天完成题量,三道,具体题目已经写成题解博客形式。离预期差距比较大,题目也要比想象中的要难。
今天做的思维题,维护左右区间的那个,审题就弄了好长时间,一开始理解成了不存在a[j]是a[i]的倍数,实际上是不存在a[j]是a[i]的因子。思路也没想到,公式也没想到,看了题解才明白。单调队列的那道题目,好不容易回忆起单调队列,别说找到正确思路,知识点都快忘了,考试周没做题的后遗症。dfs+剪枝这道题目算是比较简单的,数据范围很小,思路简单,但是一开始数组开小了,WA了好几次。

被折叠的 条评论
为什么被折叠?
