数位DP 2023-6-04 13:00 | 155 | 0 | 🎓 理工 详解 传送门 这里 limit 是一个状态,记忆化时,只需记忆非 limit 的状态,其他记忆情况按题目要求即可 例题 给你两个数字字符串 num1 和 num2 ,以及两个整数 max_sum 和 min_sum 。如果一个整数 x 满足以下条件,我们称它是一个好整数: num1 <= x <= num2 min_sum <= … 数位DP