这篇博客全面总结了OI编程竞赛中的重要知识点，包括编程基础、求解策略、字符串算法、图论、高级数据结构和数学等多个方面。内容涵盖C++和Pascal语言、动态规划、搜索、二分法、贪心算法、分治策略、排序、字符串匹配、图论问题、线段树、树状数组、数学理论等，并深入探讨了各种算法的优化技巧和应用实例。
Part0编程基础
1． C++或pascal
—结构化编程
—面向对象的内容（STL）
2． 怎样解题？
3． 怎样调试？
Part1求解策略
1． 动态规划（DP）
—维护类型
=布尔型
=数值型
—题型
=按位DP
=区间DP（环形DP）
=状压DP（连通性DP）
=树形DP（记忆化搜索）
—优化
=空间 滚动数组
=时间
+降维
+优化转移
*预处理
*提前计算
*数据结构 or 算法维护
*单调性
#斜率优化
#四边形不等式
+常数优化
*位运算
*底层优化
2． 搜索
—实现
=循环
=BFS
297
345
2413
1952
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
