
数位DP
creator平
期望破茧成蝶时的飞翔,向往突破蝉蛹后的鸣叫。
展开
-
CodeForces - 55D——Beautiful numbers (数位DP)
题目链接:https://codeforces.com/problemset/problem/55/D题意:找出区间【l,r】内一个数能被自已每位数整除的数的个数。思路:数位dp,两个判定状态,一个是数的值x,一个是自己每个位数的最小公倍数lca。 数的值很大,可以优化数的值,x%lca=x%(n*lca)%lca=x%(lca(1 2 3....9))%lca=x...原创 2019-04-05 15:30:21 · 180 阅读 · 0 评论 -
HDU - 2089 不要62 ——数位DP入门
vj题目链接:https://cn.vjudge.net/problem/HDU-2089HDU题目链接:acm.hdu.edu.cn/showproblem.php?pid=2089借鉴博客:https://www.cnblogs.com/wenruo/p/4725005.html递推写法:#include<algorithm>#include<string...原创 2019-03-28 13:00:37 · 281 阅读 · 0 评论