摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=48388前段时间偶然碰到的一道题，今天突然想到没把它记录下来。比较不错的扩展欧几里德求解的应用题意求是否满足ax+by=c gcd(a,b）==1 a>=0&&b>=0数比较大 ... 阅读全文
摘要：
转自http://blog.csdn.net/zhaoxinfan/article/details/8707605下面先给出数位DP的背景：•在给定区间[A,B]内，找满足要求的数。•要求一般和数大小无关，而与数的组成有关•例如，递增的，1234, 2579…• 双峰的，19280,26193…• ... 阅读全文
摘要：
由简单到稍微难点。从网上搜了10到数位dp的题目，有几道还是很难想到的，前几道基本都是模板题，供入门用。点开即可看题解。hdu3555 Bombhdu3652 B-numberhdu2089 不要62hdu4734 F(x)hdu4389 X mod f(x)ural1057 Amount of D... 阅读全文