数位DP
数位dp
尒轩窗
这个作者很懒,什么都没留下…
展开
-
HDU4389:X mod f(x)
题意:计算区间内一个数字各位之和能整除该数字的个数 分析: 深搜+DP, 代码: #include #include #include using namespace std; const int maxn = 90; int bit[20], dp[11][maxn][maxn][maxn]; void init(){ memset(dp, -1, sizeof(dp)原创 2017-10-26 19:06:25 · 265 阅读 · 0 评论 -
2015 ACM/ICPC 北京赛区 现场赛 K — A Math Problem【规律+数位dp】
http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf 题意: 给你两个数n(n<=1e18),mod(mod=3,5,7,257,65537) 定义f(x): f(1)=1; 已知:3*f(n)*f(2*n+1)=f(2*n)*(1+3*f(n)); f(2*n)<6*f(...原创 2018-10-01 10:09:08 · 387 阅读 · 0 评论