吧友们有没有一些算法推荐，本人要给学弟出题，不知道要选择什么算法，想让大家推荐一些算法，要不难而且一个算法可以独立出题。比如马拉车算法，用来线性求回文子串的位置。写写吧友们

考虑下最最短路啥的吗？

一个算法能独立出题的真不多。。。（而且马拉车不是一个挺能独立出题的算法吧。。。回文的问题不一般要上SAM或者PAM？）
首推网络流，各种模型都是可以的，个人推荐最小割比如最大权闭合子图，难度适中。网络流题目主要是建图，建完图就是板了。
然后可以考虑一下差分约束，算是比较固定的算法。
斜率优化也挺不错的，可以用来优化很多东西。不过这个就不是一个固定的算法了，跟分治之类的一样，算一种思想。常见一点是斜率优化dp，要上难度的话可以套一个cdq分治或者李超树。
然后有个东西叫后悔贪心（模拟费用流）。
如果能放宽一下范围的话，可以考虑拟阵基础的贪心，随便胡个模型然后证明满足拟阵的条件就可以贪心了，比如最小生成基环树之类的。
暂时只能想到这些，再来难度可能有点超。

初学考虑dotcpp