数位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 · 281 阅读 · 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 · 421 阅读 · 0 评论