【2019正睿金华集训】0729总结(分治 图论 字符串)
分治 图论 字符串
每一个大知识点分出很多小知识点,有些知识点尚未完全理解(蒙)
很多都没有学过啊,老师第一次讲的挺着急的,我也听的雾。
一.分治:
普通分治:
通过划分区间,将问题变为多种情况,一些可以转换为子问题处理,跨区间的特殊处理。
例1:求一个区间所有区间的最大值之和
假设a[x]为区间a[l…r]的最大值,那么区间可分为在x左边,在x右边这两种情况就转换为子问题解决,还有一种情况就是跨...
原创
2019-07-29 20:49:32 ·
289 阅读 ·
0 评论