数位DP(模板)
来源:互联网 发布:秒抢商品软件 编辑:程序博客网 时间:2024/06/09 21:17
推荐博客:
http://zyk1997.github.io/2015/03/20/ShuWeiDP/
模板题:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009
http://acm.hdu.edu.cn/showproblem.php?pid=3555
http://acm.hdu.edu.cn/showproblem.php?pid=2089
模板:
//pos当前的位置,pre上一位的数字,ok现在是否已满足题目的条件,bound是否受到限制。LL dfs(int pos,int pre,int ok,int bound){ //如果递归到个位,就到达了边界并返回。 if(pos < 0) return ok; //如果不受限制,那么可以查看dp数组当前状态是否计算过。 if(!bound && dp[x][pre][ok]!=-1) return dp[x][pre][ok]; //根据是否受限制,确定需要枚举的数。 int last=bound? num[x]:9; LL rst=0; for(int i=0;i<=last;i++) //成立条件根据题目要求,如果当前枚举的是最后应该是,并且受限制,那么下一位也受限制。 re+=dfs(x-1, i, ok || (成立条件), bound && (i==last)); //如果不受限制,那么更新dp数组。 if(!bound) f[x][pre][ok]=re; return re;} LL solve(LL n){ int len=0; while(n){ num[len++]=n%10; n/=10; } return dfs(len-1,0,0,1);}
0 0
- 数位DP(模板)
- 数位DP模板(改)
- hdu 2089(数位DP模板题)
- hdu 3652 (数位dp 模板题)
- bzoj1833数位dp(据说是模板)
- 数位dp模板
- 数位DP模板
- 数位DP模板
- 数位DP模板
- 【自用模板】数位dp
- 数位DP模板
- 数位DP模板
- 数位DP模板详解
- 数位DP模板
- 数位DP模板
- 数位DP模板
- 数位DP模板
- 数位DP模板
- perl q qq qr qw qx 区别与使用方法
- 正则化理解
- jquery方法总结
- 使用attach()函数时数据读取错误
- GCD算法
- 数位DP(模板)
- Python3 内置函数
- 串口通信基础概念
- 基于 Django1.10 文档的深入学习(2)—— Settings.py 之 STATIC_*
- 用并查集(find-union)实现迷宫算法以及最短路径求解
- 高阶篇:8)模具开模流程;
- Java并行模式:并行流水线
- 创建axis-service-archiver时遇到的各种问题
- Android中跳转到系统设置界面大全