标签: 动态规划

1 篇文章

数位DP
数位dp变通较大, 需要理解题意运用何种变量 eg.(变量名可以任取) i : 不必多言, dp核心 limitHigh : 表示当前是否受到了 finish 的约束(我们要构造的数字不能超过 finish)。若为真,则第 i 位填入的数字至多为 finish[i],否则至多为 9,这个数记作 hi。如果在受到约束的情况下填了 finish[i],…