【数位DP入门】HDU3555 Bomb
来源:互联网 发布:逍遥游翻墙软件 编辑:程序博客网 时间:2024/05/02 04:38
题面在这里
最简单的数位DP……
然后无脑乱搞就好了
注意使用记忆化搜索
示例程序:
#include<cstdio>#include<cstring>typedef long long ll;int tst,len,a[25];ll n,f[25][15];ll dfs(int stp,int lst,bool lt){ if (stp==0) return 1; if (lt&&f[stp][lst]>0) return f[stp][lst]; int now=lt?9:a[stp]; ll res=0; for (int i=0;i<=now;i++) if (!(i==9&&lst==4)) res+=dfs(stp-1,i,lt||i<now); if (lt) f[stp][lst]=res; return res;}int main(){ scanf("%d",&tst); memset(f,255,sizeof(f)); while (tst--){ scanf("%lld",&n); len=0; for (ll x=n;x;x/=10) a[++len]=x%10; printf("%lld\n",n+1-dfs(len,0,0)); } return 0;}
阅读全文
1 0
- 【数位DP入门】HDU3555 Bomb
- HDU3555:Bomb(数位dp入门)
- 【HDU3555】Bomb-数位DP入门题
- 【数位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
- No mapping found for HTTP request with URI [/myMaven/student/findSingleStudent] in DispatcherServlet
- 数学笔记11——微分和不定积分
- Android编程权威指南(第二版)— 第13章挑战练习-13.8
- 第一行代码 Git的使用
- 《TCP/IP详解卷一:协议》 概述
- 【数位DP入门】HDU3555 Bomb
- IO流
- 《BI那点儿事》ETL中的关键技术
- [learning materials] quiz on pinyin, stroke, tone and semantics
- linux清空文件内容的几种方式与区别
- POJ 1082 Calendar Game
- linux 中断机制
- Java复习第一章
- VPS