数位dp 题意相信大家都懂(不懂就继续读吧学好文化课吧),接下来看数据范围 1<=a,b<=231 显然,枚举是会T掉的,所以我们考虑数位dp(注意:我是用前缀和来处理出答案的,也就是最终答案为ansb-ansa-1)。 1.状态的设置 首先,因为是数位dp,所以状态的第一位肯定是数位。接着,我们再来分析题目,看有什么东西是必须记录的。然而,因为这一题的状态十分明显,就是各个数字之和,所以我们就直接拿这个和当作第二维的状态。最终的状态就是f[i][j],代表有i位,数字和为j且满足题目所求(数字和...