摘要： https://vjudge.net/problem/UVA-11361 菜鸡不会啊，借鉴网上的代码才知道还可以这么定义状态。 题意：计算区间[A,B]之间有多少数满足是k的倍数，并且各位数之和也是k的倍数。 设dp[len][[i][j]代表长度为len各位和模k等于j，自身模k等于i时的方案，很 阅读全文

摘要： 咸鱼了一个月，不能在闲下去了。 第一次做数位dp，好难！虽然是入门题。 https://vjudge.net/problem/HDU-2089 思路：从高到地枚举每一位可能出现的数字，在设置一个变量state表示当前位前面是否是6，那么dp[len][state]代表长度为len状态为staste时 阅读全文