动态规划
动态规划终极总结：从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列（LIS）：O(n²) 和 O(n log n) 两种做法
- 最长公共子序列（LCS）
- 最大子段...
#动态规划
#DP
#算法总结
动态规划
动态规划终极总结：从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列（LIS）：O(n²) 和 O(n log n) 两种做法
- 最长公共子序列（LCS）
- 最大子段...
#动态规划
#DP
#算法总结
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
状态压缩 DP 的常用技巧和套路
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
状态压缩 DP 的常用技巧和套路
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
动态规划
数位 DP 从入门到精通：模板与经典例题详解
数位 DP 是处理"范围内满足某条件的数的个数"这类问题的标准方法。
**一、什么是数位 DP？**
按数位（个位、十位、百位...）逐位进行 DP，通常解决这类问题：
- 求 [L, R] 内满足某种性质的数的个数
- 求 [...
#数位DP
#动态规划
#模板
动态规划
状态压缩 DP 的常用技巧和套路
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#动态规划
#DP
#优化