【算法集训 | 暑期刷题营】7.15题---线性dp

新星创作者: 算法与数据结构技术领域

2022-07-27 11:45:33

https://blog.csdn.net/runofsun/article/details/125811652

...全文

502 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本次集训中，作者不仅增加了某谷平台上的刷题量，专注于蓝题和紫题，还深入学习了多种算法，包括DP、最短路、树、搜索等。尽管收获颇丰，但仍感不足，决心在下次集训前掌握更多高级算法，如A*、IDA*、Tarjan等。

本次博客总结了从7月6日至7月20日的OI集训内容，涵盖了贪心算法、二分查找、字符串处理、DFS、BFS、图论、DP、树状数组、数论等核心算法知识点，通过实际例题解析与理论讲解，帮助读者深入理解并掌握这些算法的应用。

这篇博客汇总了ACM暑期集训的所有专题讲座内容，包括高级数据结构（如二维树状数组、线段树、可持久化线段树等），动态规划，数论，图论，组合数学，树上算法，字符串处理，概率与期望DP，以及数论的莫比乌斯反演等。涵盖了从基础到高级的各种算法和技术，是提升算法能力的宝贵资料。

本次集训涵盖了图论、网络流、数据结构、字符串、线代等主题，通过实际训练和理论讲解相结合的方式进行。学员们在高强度的学习过程中，不仅遇到了挑战，也取得了进步。

本次总结涵盖了2020年暑假期间进行的算法集训成果，包括最短路、树、搜索等核心算法的学习与实践，以及洛谷、EZOJ平台上的练习情况，展示了两次模拟赛的成绩对比与分析。

带你玩转人工智能

9

社区成员

21

社区内容

发帖

与我相关

我的任务

人工智能机器学习深度学习个人社区

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章