作业比赛编号 : 1040 - 查理一对一搜索进阶与动态规划

复杂模拟问题与调试技巧	复杂模拟	常见编译错误	输出中间变量调试	4向棋盘游走
图和广度优先搜索	图上 BFS	BFS 建模	多起点 BFS	抽象状态入门	反向建图
广度优先搜索的状态表示	复杂状态表示	抽象状态进阶
二叉树和搜索建模	状态表示与压缩总结	二叉树的遍历	超级源汇点
前缀和思想的更多应用	前缀和/后缀和	前后缀最值	前后缀计数统计	前后缀拼接
数学与递推	二维递推	递推预处理	经典组合数
动态规划基础	动态规划基本概念	方格取数一类问题	状态选取
最大子段和与最长上升子序列	LIS	LCS
最长公共子序列与编辑距离	最长公共子序列	编辑距离
综合实战演练
基础背包问题	01 背包	空间优化
背包问题进阶	多重背包	完全背包	空间优化
背包模型拓展	可行判定	背包变种
动态规划优化	状态设置	前缀优化
动态规划方案输出	方案数统计	方案输出	方案字典序
图上搜索和动态规划	记录路径	记录方案数	tuple
离线思想	简单离线问题	离线建模	数组模拟链表	链表+离线
二分与倍增	实数上的二分	整数上的二分	倍增思想	倍增ST表	二分法的应用
差分思想	差分	二维差分	差分与前缀和	差分建模
综合实战演练

服务器时间 : 2024-11-25 13:02:20
已结束

作业比赛状态 : 结束于    开放 : 私有
开始时间 : 2023-03-24 18:00:00
结束时间 : 2024-02-24 22:00:00