DTOJ / TRAINING
训练课程
选择一门课程，阅读讲义并完成对应练习。
热门课程
精选课程，从这里开启下一段学习
左右滑动浏览课程；也可聚焦课程列表后使用左右方向键、Home 或 End 键。
全部课程
按竞赛方向选择课程，用专题学习与阶段练习巩固
学习方向
共 23 门课程
-
CSP-J
CSP-J｜贪心：策略与证明
8 个阶段：排序与选择、配对、区间、反悔贪心等。
课程目录 01最大最小贪心【排序/选择】 02调整类/维护最优选择 -
CSP-S
CSP-S｜动态规划：状态与转移
12 个阶段：从动态规划入门、背包与区间 DP 到树形、状压和优化。
课程目录 01动态规划入门 02前缀状态机/前后缀序列DP问题 -
CSP-J
CSP-J｜深度优先搜索：枚举与剪枝
11 个专题：状态空间搜索、枚举、回溯、剪枝及树图搜索。
课程目录 01数字变化【状态空间节点树的遍历】 02子集枚举【子集树】 -
CSP-S
CSP-S｜序列操作选练（旧版）
动态规划入门
课程目录 01动态规划 -
CSP-J
CSP-J｜二分答案：判定与建模
二分答案最核心就两类
课程目录 01二分 02CSP-S：交换贪心与精确规模判定 -
CSP-S
CSP-S｜计数动态规划进阶
> 本讲义定位为计数 DP 的进阶与压轴篇，默认读者已经掌握线性 DP、背包计数、树形 DP、状压 DP、组合数、容斥、简单生成函数等基础内容。 > 如果前两篇讲义解决的是“怎么写出一个能数方案的 DP”，那么这一篇要解决的是：面对 NOI 难度的计数题，怎样找到那个真正能落地的状态。
课程目录 01阶段一 -
CSP-S
CSP-S｜连通性与动态规划选练
Tarjan
课程目录 01入门 02提高 -
CSP-S
CSP-S｜动态规划：优化与数位状态
一些必做的DP的题目从普及至省选
课程目录 01普及 02提高 -
CSP-S
CSP-S｜线段树：区间摘要与作用
学习目标是先消去费用中的一个最大值，再确定查询区间与节点摘要。线段树负责保存已经证明足够的信息；节点里保存什么，应从查询真正排除的条件出发。
课程目录 01子段和问题 02CSP-S：摘要设计与扫描建模 -
CSP-S
CSP-S｜模型转化选练
思维题是算法竞赛中的分水岭与试金石，它打破了单纯依赖“背模板”和固有套路的机械模式，回归到考察选手逻辑推理、敏锐洞察及抽象转化能力的本质；在赛场上，它不仅能有效区分熟练工与顶尖选手，更是决定竞技上限的关键，因为只有具备灵活的数学直觉和构造性思维，才能在面对未知且非标准的创新型问题时，透过现象抓住本质并找到突破口。
课程目录 01思维1 02思维2 -
CSP-S
CSP-S｜动态规划与图模型选练
动态规划
课程目录 01好题 Ⅰ