数位DP模板
来源:互联网 发布:淘宝创业必备机械 编辑:程序博客网 时间:2024/06/05 04:09
#include<stdio.h>int dp[10];int a[10];int dfs(int pos,int last){ if(!pos) return 1; if(!last&&dp[pos]) return dp[pos]; int len=last?a[pos]:9,i,ans=0; for(i=0; i<=len; i++) ans+=i==4?0:dfs(pos-1,last&&i==len); if(!last) dp[pos]=ans; return ans;}int cal(int n){ int t_n=n,len=0; while(n) a[++len]=n%10,n/=10; return dfs(len,1);}int main(){ int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",cal(n)-1); } return 0;}
0 0
- 数位dp模板
- 数位DP模板
- 数位DP模板
- 数位DP模板
- 【自用模板】数位dp
- 数位DP模板
- 数位DP模板
- 数位DP模板详解
- 数位DP模板
- 数位DP模板
- 数位DP模板
- 数位DP模板
- 数位DP(模板)
- 数位DP模板
- 数位DP模板
- 数位DP模板
- 【数位DP模板】
- 数位dp模板
- JQuery表单重置问题
- Maven入门指南① :Maven 快速入门及简单使用
- 344. Reverse String的C++解法
- webpack 浅析-- htmlWebpackPlugin 插件
- GCC主要数据结构之constructor_stack
- 数位DP模板
- 内存映射
- React JSX编译为JavaScript
- Groovy脚本基础全攻略
- Synchronous XMLHttpRequest on the main thread is deprecated because of its detrimental effects to th
- dialog全屏
- Android暑期实习面试漏洞之Java多线程
- Lane信号
- [模板]二分图最大权匹配