发现自己学习喜欢穷究原理,最后无限深搜就回溯不了了。
每次都因为补题要点亮新的技能树,记一下自己大概需要补的题,防止忘了。
所有题目都在写完题解和知识点博客为准。
单调栈:
2020牛客多校第三场H
exkmp:
2020牛客寒假训练营第四场B
中缀表达式:
2021牛客寒假算法基础集训营4H
贪心维护并查集
2021牛客寒假算法基础集训营4F
理解最短路中的dist与st可以作为变种模型
拯救大兵瑞恩
O ( n 2 ) O(n^2) O(n2) 预处理 g c d gcd gcd, O ( 1 ) O(1) O(1)查询
简单实现,不过也就节省一个 O ( log m a x ( a , b ) ) O(\log max(a,b)) O(logmax(a,b))
单调队列优化dp
2021牛客寒假算法基础集训营4I