1、背包dp2、树形dp3、概率dp4、区间dp5、数位dp最近125吧我就是个辣鸡>__<6、网络流

Solution首先计算一个不大于N的数，而且还有一些限制，很明显就是数位DP。一个字符串在另一个字符串集合中操作，很容易想到AC自动机。如果要做DP，首先有一个i表示从高位到低位，做到第i位。

Solution首先计算一个不大于N的数，而且还有一些限制，很明显就是数位DP。一个字符串在另一个字符串集合中操作，很容易想到AC自动机。如果要做DP，首先有一个i表示从高位到低位，做到第i位。

数位DP#include #include #include #include #include #include #include #include #include #include

数位DP#include #include #include #include #include #include #include #include #include #include

（一）数位DP1057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers

（一）数位DP1057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers

bzoj1026windy数题目大意:求[A,B]相邻两位差>=2的个数1 #include #include #include usingnamespacestd; intdp[50][20],bit[50]; inta,b; //当前位置前一位是否有限制 intdfs(intpos,intpre,boollimit){ intp; if(pos=0&&!limit&&dp[pos][pre]!

题目大意:求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。题解:数位统计类问题可以看论文《浅谈数位类统计问题》转化成求[0,x]满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。二进制和k进制情况类似，所以只考虑二进制。ans=ans[0,y]-ans[0,x-1];这里，我使用一棵完全二叉树来代表一个区间内的数。例如右图中高度为4

刚学的数位DP。

Accept:189    Submit:461TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[

T1同 huangyueying需要的知识：数位DPT2费用流裸题原边流量不变，费用设为0跑一边，得出最大流再建一次边，流量设为INF，费用为题目所给再跑一次费用流就行了调了一天，T_T，结果是跑SPFA

Clarkeanddigits问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。 他想知道在所有长度在[l,r][l,r][l,r]之间的能被777整除且相邻数位之和不为kkk的正整数有多少个。输入描述第一行一个整数T(1≤T≤5)T(1\leT\le5)T(1≤T≤5)，表示数据的组数。 每组数据只有一行三个整数l,r,k(1≤l≤r≤109,0≤k≤18)l,

暴力就好如果是10^12也不难（可以数位dp）C贪心就好，每次发现重复的就重新计数写T了一次。。自己的程序弱可以被卡到n^2，考完才发现D大概就是暴力？

 ProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[0]ispositive).Anya[2i+1]islargerorequaltoa[2i]anda[2i+2](ifexists

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30057    AcceptedSubmission(s):10584ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新

传送门：点击打开链接题意：一个长度为n的数，没有前缀0，如果这个数存在一个后缀y，这个y没有前导0且大于0，能整除k，这么就认为数x是满足要求的问有多少个数x满足要求思路：明显是从后往前算的数位dp。

codeforcesgoodbye2015总结A:...B:乍一看之下是数位Dp?

第一次做有关数位DP的题。开始真不懂，看了别人的代码也没立刻懂。

第三题推结论或者找规律，貌似和某次Bestcoder里面的某题很像，数位DP？不过好像

数位DP裸题。写代码5min，交上去，WA。。。。。。。。对拍半小时，错误不断，终于过了。

1001：论网络流的姿势正确性，可以网络流跑过1002：打表+找规律+python1003：dp1004：1005：统计1006：弦图，论文题1007：水题，半平面交1008：数学问题1009：kmp+数位

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28325    AcceptedSubmission(s):9958ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近

一.问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。输

传送门：点击打开链接题意：告诉l,r,g,t，每次在[l,r]区间内选一个数字，再从g,t这两个数字里面选一个数字，求这两个数字的@值。定义x@y=((x&y)|y)^x思路：首先，我们能够证明，x@y=((x&y)|y)^x其实就等于x^y，这算是第一个绕圈把然后呢，我们再考虑到，一个数x对n个不同的数字求位异或，那么位异或的结果一定都不同。所以，题目可以转换成(r-l+1)*2-num,num

2015.12.12 bestcoder的一道数位dp:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?

hdu5564这道题一看就知道用数位dp,但是在状态转移时，发现不可能转移成功，10^9,但是发现转移可以用矩阵来进行表示，因此……但是要注意矩阵最后一列用来计算结果。

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28103    AcceptedSubmission(s):9878ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近

题目链接：hdu5587前两周bc上的题了，因为赶大作业所以没有去打，看了下官方给出的思路，感觉好强大~~竟然能转化成求二进制数1的个数：然后数位dp就行了，1#include 2#include

HDU-3555-Bomb【数位dp】TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others) ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb

HDU-2089-不要62【数位dp】TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription

hdu5106真的好累，就不解释代码了。#include #include #include #include longlongintdp[1002][1002],dpl[1002][1002];//dpl[i][j]用来计算前i位j个1的个数，dp[i][j]用来计算前i位，有j个1的数的个数。 intbit[1003],n,c[1001]; charr[1003]; #definemod100

 真的是区域赛没弱题这题貌似是区分北京站银牌与铜牌的一道题。代码就先看一下别人的吧。思路：我一直以为从低位向高位进行计算，然而发现很麻烦，例如11001100010000你需要先算10000000000000，再算1000000000000，再算1000000000，会超时。因此我们需要另一种方法。例如110101先算1，读取数据的时候从最高为开始读取，1，1，0，1，0，1这才是读取顺序，注意一

题目链接：hihoCoder1033解题思路：思路超级简单，就是单纯的数位DP，但是，还是觉得好恶心。需要特殊考虑的就是第一位数字为0的情况，不能直接把状态转移的结果拿出来。

知识补充:大数取模:对一个大数取k模,有这样的性质:(k∗10+a) % mod = (k % mod∗10+a) % mod所以对大数只需要从左到右的往复执行乘10取模,加一位数再取模操作即可.数位DP

博主最近一直在积累组合计数方面的经验，这一次是数位dp......感谢Remilia's文章的帮助提示：1.本题思路是利用数位进行计数，但网上也有容斥原理和AC动归的做法（其实博主一开始也想用容斥原理做的

5564-----------------------------------------------------------------------------------------刚读完题目感觉像是数位

并查集维护所有相等的类别，数位dp还是不太熟练。01数位dp的本质是枚举所有的非0位，假设它是0，更新答案，然后把它设为1，求之后的答案。

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3537AcceptedSubmission(s):1992ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw

题目链接：hihoCoder1259AMathProblem解题思路公式推导完为f(2n)=3*f(n)，f(2n+1)=3*f(n)+1，即为i的2进制作为3进制计算贡献。代码#include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=65540; constintmaxm=65;

比较裸(shen)的数位dp。可以预处理出来所有可以到达的乘积，然后dp。我会说我重变量名wa了好久吗？我会说我dp没错，预处理错了又wa了好久吗？因为重变量，代码很不优美。

又一类数位dp模板，直接贴代码#include#include#include#include#include#definemd#definelllonglong#defineinf(int)1e9#defineeps1e

终于明白数位dp了，就是一个模板，直接贴代码  #include#include#include#include#include#definemd#definelllonglong#defineinf

BalancedNumberTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):3143AcceptedSubmission(s):1439ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbeb

数位DP。。。。

数位dp+ac自动机   #include <cstdio> #include <cstring> #include <algorithm> #include

有点数位DP的味道，这个要记得不相邻，可是自己跟自己能够。 还有就是枚举的是往前插

pid=3652 题意：类似3555，0-n之间某个数中包含13，且整个数能被13整除分析：数位DP         同余定理。

http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：0-n之间有多少个数包含"13"的 分析：dp[pos][have]          pos代表当前的位置         have0表示前面出现的数字里没有49 

思路: 数位DP. 数位DP的优点在于, 你不需要直到这个答案是怎么来的, 只需要知道递推式. 这个答案的生成过程就在递推的过程中. dp [ i ]