切换至❤新页面,体验更加哦 数位dp,是一种用来计数的dp 如果现在给你一道题,需要你求在区间[l,r]内满足条件的解的个数,我们很容易想到去暴力枚举,但要是数据范围太大这种办法就行不 ...

第一次做数位dp的题，虽然是入门题，真的是想了好久才想明白。 dp[i][j] 表示i位数，首位是j的数字有多少符合要求的。 很容易得到递推公式 ： 如j=4时：dp[i][j]=0 j ...

偷看了下7k+大牛的数位统计dp写法，通常的数位dp可以写成如下形式： 其中： f为记忆化数组； i为当前处理串的第i位（权重表示法，也即后面剩下i+1位待填数）； s为之前数字 ...

不了解dp的可以先看一下dp 数位dp含义： 数位：一个数有个位，十位，百位，千位等等，数的每一位都是数位。 数位dp归为计数dp">dp，是在数位上进行操作的dp。 数位dp的实质是一种快速 ...

【BZOJ1026】【SCOI2009】windy数 传送门~:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp傻题QaQ ...