【数位dp】LibreOJ - 10166数字游戏

记录一个mod表示除以N的余数，当cnt=0时，若mod为0即能整除，返回1

#include<bits/stdc++.h>
using namespace std;
long long a,b;
int num[20],cnt;
long long dp[15][105];
int N;
long long ddp(int cnt,int mod ,bool limit)
{if(!cnt){if(!mod) return 1;return 0;}if(!limit && dp[cnt][mod]!=-1 ) return dp[cnt][mod];int up=9;if(limit) up=num[cnt];long long ans=0;for(int i=0;i<=up;i++){ans+=ddp(cnt-1,(mod+i)%N,limit&&i==num[cnt]);}if(!limit) dp[cnt][mod]=ans;return ans;
}
long long solve(long long x)
{cnt=0;while(x){num[++cnt]=x%10;x/=10;}return ddp(cnt,0,1);
}
int main()
{while(scanf("%lld%lld%d",&a,&b,&N)!=EOF){memset(dp,-1,sizeof(dp));printf("%lld\n",solve(b)-solve(a-1));}return 0;
}

【数位dp】LibreOJ - 10166数字游戏相关推荐

2018.09.07 loj#10166 数字游戏（数位dp）
传送门数位dp板子题. f[i][mod] f [ i ] [ m o d ] f[i][mod]表示当前进行到第i位,所有数位数字之和的余数是 mod m o d mod时的种类数,根据当前位选择 ...
loj#10166数字游戏
一道比较简单的数位dp题, f[i][j] f [ i ] [ j ] f[i][j]中 i i i表示数字的位数j" role="presentation" style ...
LOJ #10166. 数字游戏【数位DP】
记忆化搜索就很直观了: #include <cmath> #include <cstdio> #include <cstring> #include <ios ...
数位 dp 相邻位数字差值的绝对值不能超过 2_干货来了！13种行测数字推理技巧总结...
数学除了公式要记忆,解题技巧同样需要"记忆"所谓的解题技巧来源于实战,运用于实战它是在通过大量做题.充分理解和把握命题规律的基础上形成的解题方法论今天陕西京佳教育为大家盘点13种 ...
数位 dp 相邻位数字差值的绝对值不能超过 2_维懂百科——绝对值编码器的“绝对式”的定义...
什么是绝对值编码器的"绝对式"的定义旋转编码器是工业中重要的机械位置角度.长度.速度反馈并参与控制的传感器,旋转编码器分增量值编码器.绝对值编码器.绝对值多圈编码器. 从外部接收 ...
数位 dp 相邻位数字差值的绝对值不能超过 2_贵州专注WIKA数字压力表品牌推荐...
贵州专注WIKA数字压力表品牌推荐 k52gh264 贵州专注WIKA数字压力表品牌推荐校验器漏油或者是油杯针型阀不光滑导致密封性不好,也可能是弹簧管有裂缝...对标准器的误差要求检定精密压力表时标 ...
数位 dp 相邻位数字差值的绝对值不能超过 2_XMZD-102 数字温度仪
XMZD-102 数字温度仪单回路数显仪表是采用微处理器进行数字运算,可对各种非线性信号进行高精度的线性矫正的仪器. 概述单回路数显仪表显示控制仪适用于各种温度.压力.液位.长度等的测量控制.采用 ...
HDU 3555 Bomb (数位DP)
数位dp,主要用来解决统计满足某类特殊关系或有某些特点的区间内的数的个数,它是按位来进行计数统计的,可以保存子状态,速度较快.数位dp做多了后,套路基本上都差不多,关键把要保存的状态给抽象出来,保存下 ...
数位dp(一)——Loj #10166. 「一本通 5.3 练习 1」数字游戏
题目链接:https://loj.ac/problem/10166 题目大意求区间[a,b]有多少数字满足数位加和%N等于0. 解题思路看范围,很明显的数位dp.我们设定状态dp[pos][N][ ...

【数位dp】LibreOJ - 10166数字游戏

【数位dp】LibreOJ - 10166数字游戏相关推荐

最新文章

热门文章