HDU3555[Bomb]--数位DP
来源:互联网 发布:淘宝香港发货是真的吗 编辑:程序博客网 时间:2024/06/06 11:38
【链接】
hdu3555
【解题报告】
简单的数位DP
#include<cstdio>#include<cstring>#define LL long longusing namespace std;const int maxn=25;int T,n,a[maxn];LL m,f[maxn][10];inline LL Read(){ LL res=0; char ch=getchar(); while (ch<'0'||ch>'9') ch=getchar(); while (ch>='0'&&ch<='9') res=res*10+ch-48,ch=getchar(); return res;}LL Dfs(int x,int las,bool pd){ if (x>n) return 1; if (!pd&&f[x][las]) return f[x][las]; int MAX=9; if (pd) MAX=a[x]; f[x][las]=0; for (int i=0; i<=MAX; i++) if (las!=4||(las==4&&i!=9)) f[x][las]+=Dfs(x+1,i,pd&(i==a[x])); return f[x][las];}void Work(){ a[0]=n=m=0; char ch=getchar(); while (ch<'0'||ch>'9') ch=getchar(); while (ch>='0'&&ch<='9') m=m*10+ch-48,a[++n]=ch-48,ch=getchar(); printf("%lld\n",m-Dfs(1,0,1)+1);}int main(){ T=Read(); while (T--) Work(); return 0;}
阅读全文
1 0
- 【数位DP】 hdu3555 Bomb
- 【hdu3555】【数位DP】Bomb
- 【数位DP】Bomb HDU3555
- hdu3555 Bomb 数位DP
- HDU3555:Bomb(数位DP)
- hdu3555 Bomb (数位DP)
- HDU3555 Bomb 数位DP
- Hdu3555 - Bomb - 数位dp
- hdu3555 Bomb 数位dp
- hdu3555 Bomb(数位DP)
- HDU3555 Bomb 数位DP
- HDU3555 Bomb 数位DP
- HDU3555 Bomb(数位DP)
- hdu3555 Bomb(数位dp)
- 【数位DP】HDU3555-Bomb
- hdu3555 Bomb --数位dp
- HDU3555 Bomb[数位DP]
- hdu3555 Bomb(数位DP)
- UVA-714 Copying Books
- MyBatis源码解析(一)——MyBatis初始化过程解析
- 大学生活随笔
- Docker教程之安装
- 用python 实现自主查询实时天气
- HDU3555[Bomb]--数位DP
- web前端十日谈-笔记
- 二分图的判定
- Laravel-学习笔记-视图(View)
- I/O复用模型
- Java排序算法——直接插入排序
- Java——jdk1.5生产者消费者问题优化
- Linux 系统监控、诊断工具之 IO wait
- 快速排序算法