《深入浅出程序设计竞赛 进阶篇》
题解与学习笔记
常见优化技巧与数据结构专题。目前正在陆续补齐,先按课程大纲公开,方便对照进度。
正在编写中本册共 353 道题,尚未产出题解。下方的完整大纲已经公开,可先对照课程进度。
目录
默认展开已产出题解的章节;点章节名可以展开或折叠。
第一章 常见优化技巧19 题 · 讲解中
第二章 前缀和、差分与离散化18 题 · 讲解中
第三章 分治与倍增19 题 · 讲解中
3.2 其它序列上的分治0/1
- P1115最大子段和讲解中题目 ↗
第四章 进阶搜索17 题 · 讲解中
第七章 树状数组与字典树16 题 · 讲解中
第九章 树15 题 · 讲解中
9.1 树的性质与遍历0/1
- P5908猫猫和企鹅讲解中题目 ↗
第十章 最短路20 题 · 讲解中
10.3 次短路0/1
- P2865路障讲解中题目 ↗
第十二章 连通性问题17 题 · 讲解中
第十四章 线性状态动态规划17 题 · 讲解中
14.3 高维问题0/1
- P1004方格取数讲解中题目 ↗
第十六章 树与图上的动态规划17 题 · 讲解中
第十七章 状态压缩动态规划19 题 · 讲解中
第十八章 动态规划的设计与优化17 题 · 讲解中
第二十章 组合数学与计数20 题 · 讲解中
想看全部博客文章?前往文章列表