HDU-2089 不要62 数位DP 模板题
来源:互联网 发布:sql数据库设计工具 编辑:程序博客网 时间:2024/06/14 14:10
题目链接
#include<stdio.h>#include<iostream>#include<string>#include<string.h>#include<math.h>#include<functional>#include<algorithm>#include<vector>#include<queue>using namespace std;const int maxn = 15; int n,m;int dp[maxn][3],digit[maxn];int dfs( int pos,int st,bool flag ){if( !pos ) return st == 2;if( flag && dp[pos][st] != -1 )return dp[pos][st];int ans = 0;int u = flag?9:digit[pos];for( int i = 0; i <= u; i ++ ){if( st == 2 || i == 4 || ( st == 1 && i == 2 ) )ans += dfs( pos-1,2,flag||i<u );else if( i == 6 ) ans += dfs( pos-1,1,flag||i<u );else ans += dfs( pos-1,0,flag||i<u );}if( flag )dp[pos][st] = ans;return ans;}int fun( int x ){int len = 0;while( x ){digit[++len] = x%10;x /= 10;}return dfs( len,0,0 );}int main() {#ifndef ONLINE_JUDGE freopen("data.txt","r",stdin);#endifmemset( dp,-1,sizeof(dp) );while( scanf("%d%d",&n,&m) != EOF,(n||m) ){printf("%d\n",m-n+1 - fun(m) + fun(n-1));} return 0;}
0 0
- HDU-2089 不要62 数位DP 模板题
- HDU 2089 不要62【数位dp】【模板题】
- HDU 2089 不要62(数位DP入门+模板)
- hdu2089 不要62 数位DP模板题
- hdu 2089 不要62 数位DP
- hdu 2089 不要62 数位dp
- hdu 2089 不要62 数位dp
- hdu 2089 不要62(数位dp入门)
- [HDU 2089]不要62[数位DP]
- hdu 2089 不要62(数位dp)
- Hdu 2089 不要62 (暴力/数位dp)
- hdu 2089 不要62 (数位DP)
- HDU 2089 不要62 数位dp入门
- hdu 2089(不要62)数位DP
- 【数位DP】【HDU 2089】不要62
- hdu 2089 不要62(数位DP)
- hdu 2089 不要62 --- 数位dp
- 数位DP小记 + HDU 2089 不要62
- Go闭包
- 关于上班时的信号差的问题
- java架构师之路:JAVA程序员必看的15本书的电子版下载地址
- 一个C++连接sql的简单实例
- can't read model: number of return field is not correct
- HDU-2089 不要62 数位DP 模板题
- 计算机网络学习笔记——第三章课后题答案详解
- Thinking In Java琐碎知识点摘要(二)
- java中到底有没有指针
- struts2执行流程
- 调用WebService异常。
- C++ c创建txt文件
- 求数组的子数组之和的最大值
- 你不知道的Java秘密