当前位置: 首页 > news >正文

【BZOJ 1026】【SCOI 2009】windy数 【数位DP】

题目跳转:http://www.lydsy.com/JudgeOnline/problem.php?id=1026


Description

  windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,
在A和B之间,包括A和B,总共有多少个windy数?

Input

  包含两个整数,A B。

Output

  一个整数

Sample Input

【输入样例一】

1 10

【输入样例二】

25 50

Sample Output

【输出样例一】

9

【输出样例二】

20

HINT

【数据规模和约定】

100%的数据,满足 1 <= A <= B <= 2000000000 。


Solution

状态定义:

相关文章:

  • linux下与windows下的换行符
  • 【BZOJ 1041】【HAOI 2008】圆上的整点 【数学】
  • 【BZOJ 2330】 [SCOI2011]糖果【差分约束】
  • 【BZOJ 1087】【SCOI 2005】互不侵犯King 【状压DP】
  • 【codevs 3116】高精度练习之加法
  • 【codevs 3155】高精度练习之减法
  • 【codevs 3117】高精度练习之乘法
  • 反正切函数的应用
  • Python 字符串操作方法大全
  • [IDF]被改错的密码
  • [IDF]啥?
  • [IDF]摩斯密码
  • [IDF]聪明的小羊
  • 制作Winkali Linux双系统
  • something useful for data science.
  • 【许晓笛】 EOS 智能合约案例解析(3)
  • 4. 路由到控制器 - Laravel从零开始教程
  • 5、React组件事件详解
  • 77. Combinations
  • JS专题之继承
  • leetcode98. Validate Binary Search Tree
  • ⭐ Unity 开发bug —— 打包后shader失效或者bug (我这里用Shader做两张图片的合并发现了问题)
  • 纯 javascript 半自动式下滑一定高度,导航栏固定
  • 聊聊hikari连接池的leakDetectionThreshold
  • 浅析微信支付:申请退款、退款回调接口、查询退款
  • 通信类
  • 线性表及其算法(java实现)
  • # 日期待t_最值得等的SUV奥迪Q9:空间比MPV还大,或搭4.0T,香
  • #Lua:Lua调用C++生成的DLL库
  • #Spring-boot高级
  • #快捷键# 大学四年我常用的软件快捷键大全,教你成为电脑高手!!
  • (3)nginx 配置(nginx.conf)
  • (bean配置类的注解开发)学习Spring的第十三天
  • (day 12)JavaScript学习笔记(数组3)
  • (vue)el-checkbox 实现展示区分 label 和 value(展示值与选中获取值需不同)
  • (附源码)spring boot儿童教育管理系统 毕业设计 281442
  • (附源码)ssm经济信息门户网站 毕业设计 141634
  • (黑马C++)L06 重载与继承
  • (剑指Offer)面试题41:和为s的连续正数序列
  • ******之网络***——物理***
  • .gitignore文件_Git:.gitignore
  • .net core 3.0 linux,.NET Core 3.0 的新增功能
  • .NET Core WebAPI中封装Swagger配置
  • .net websocket 获取http登录的用户_如何解密浏览器的登录密码?获取浏览器内用户信息?...
  • /ThinkPHP/Library/Think/Storage/Driver/File.class.php  LINE: 48
  • @property @synthesize @dynamic 及相关属性作用探究
  • [@Controller]4 详解@ModelAttribute
  • [20150707]外部表与rowid.txt
  • [bzoj4240] 有趣的家庭菜园
  • [Docker]五.Docker中Dockerfile详解
  • [ffmpeg] aac 音频编码
  • [JavaScript]_[初级]_[关于forof或者for...of循环语句的用法]
  • [JS]Math.random()随机数的二三事
  • [linux] C语言Linux系统编程进程基本概念
  • [loj6039]「雅礼集训 2017 Day5」珠宝 dp+决策单调性+分治