需要的算法有点多(谢谢大佬们
麻烦排除RMJ题库和必用超出本帖以外的提高组算法的题目(比如DP带优化就搞不来/dk)
建议为比赛真题(NOIP、CSP、USACO、NOI/NOI+/CTSC等等这种)
贪心(现只能秒切NOIP2023T1)
二分答案(不是整体二分,不要大于初中数学难度的结论证明(虽然我是高中生/dk))
线性、区间DP(严格难于LIS和没有上司的舞会,选课已经写完了)
贪心和DP最好避免毒瘤数据结构维护和超高思维题(
分块、线段树、单调栈、单调队列、前缀和、差分(这几个放一起大概没事吧)
二分图及其最大匹配,Konig定理
并查集
数学(不必需):素数筛、逆元、CRT、不定方程、排列组合、二项式定理、博弈论初步
想不起来了,其余大佬们建议学习的同层次算法和ds
再次感谢各位大佬!感谢洛谷!