hdu 2089 数位dp
来源:互联网 发布:mac明星产品是什么 编辑:程序博客网 时间:2024/04/28 15:02
数位dp #1
#include <cstdio>#include <cstring>#include <iostream>#include <vector>#include <algorithm>using namespace std ;typedef long long ll ;int a[20] ;int dp[20][2] ;int dfs( int pos , int pre ,int sta , bool limit){ if( pos <= -1) return 1 ; if( !limit && dp[pos][sta] != -1 ) return dp[pos][sta] ; int up = limit ? a[pos] : 9 ; int temp = 0 ; for( int i = 0 ; i <= up ; i ++ ){ if( pre == 6 && i == 2) continue ; if( i == 4 ) continue ; temp += dfs(pos-1 , i , i==6 , limit && i==a[pos]); } if( !limit ) dp[pos][sta] = temp ; return temp ;}int solve( int x ){ int pos = 0 ; while( x ){ a[pos ++] = x % 10 ; x /= 10 ; } int ans = dfs(pos - 1 , -1 , 0 , true ) ; return ans ;}int main(){ int n , m ; while( ~ scanf("%d %d",&n , &m) ){ memset( dp , -1 , sizeof( dp )) ; if( !n && !m) break ; //for( int i = 0 ; i <= N ; i ++ ) G[i].clear() ; //memset( centroid , 0 , sizeof( centroid )) , memset(subtree_size , 0 , sizeof(subtree_size)) ; printf("%d\n" , solve(m) - solve(n-1)); } return 0 ;}
阅读全文
0 0
- HDU 2089 数位DP
- Hdu 2089 数位dp
- HDU 2089 数位DP
- 数位DP hdu-2089
- HDU 2089 数位DP
- HDU 2089【数位DP】
- 【数位DP】 HDU 2089
- 数位DP hdu 2089
- hdu 2089 数位DP
- hdu 2089 数位dp
- hdu 2089 数位dp
- hdu 2089 数位dp
- HDU 2089 数位DP
- HDU 2089 数位DP
- hdu 2089 数位DP
- HDU-2089-数位dp
- HDU 2089 数位DP
- hdu 2089 数位dp
- UI排版中常用小技巧。
- 淘淘商城面试问题:----可能会被问到的问题
- 设计模式之桥接模式
- 集合的遍历
- Android事件传递(分发)机制(新)
- hdu 2089 数位dp
- CSS特殊样式(九)悬浮效果菜单
- group by两个或多个字段的举例用法
- 【java】【并发编程】线程封闭
- 安装pyqt4
- 随机产生32位随机数
- python3通过flickr id来爬取每个id下照片总数
- 知识总结
- 使用YASM编程