根据数据规模选择动态规划方法，数据大用优化状态压缩，小数据用朴素枚举，平衡时间与空间复杂度。

动态规划中通过记录选择路径或逆推状态，实现最优解对应的具体决策方案恢复。

动态规划中优化枚举减少状态转移复杂度，通过单调性、二分、单调队列等技巧加速计算，提高效率。

左值指有地址可取的对象，右值指临时值或字面量，右值引用支持资源移动优化。

const 修饰变量表示不可修改，保护数据安全，支持常量引用和常量成员函数。

动态规划中优化枚举减少状态转移复杂度，通过单调性、二分、单调队列等技巧加速计算，提高效率。

C++编译过程：预处理展开宏，编译生成目标文件，链接合并目标文件和库，生成可执行程序。

数位DP按数位构建状态，逐位枚举并记录限制条件，适用于计数满足特定条件的数字问题。

数位DP按数位构建状态，逐位枚举并记录限制条件，适用于计数满足特定条件的数字问题。

状压DP用二进制压缩状态，常用于处理集合、图等组合问题，有效降低空间和时间复杂度。