Mountain Number FZU-2109数位dp

 1 #include<cstdio>
 2 int a[36],dp[36][10][2];//dp[i][j][k]第i数位的前一个数是j奇偶性是k的答案 
 3 int dfs(int p,int pre,bool jo,bool lim)
 4 {
 5     if(p<0)
 6         return 1;
 7     if(!lim&&dp[p][pre][jo]!=-1)
 8         return dp[p][pre][jo];
 9     int up=(lim ? a[p] : 9),ans=0;
10     for(int i=0;i<=up;i++)
11     {
12         if(!jo&&i<=pre)
13             ans+=dfs(p-1,i,1,lim&&i==a[p]);
14         else if(jo&&i>=pre)
15             ans+=dfs(p-1,i,0,lim&&i==a[p]);
16     }
17     if(!lim)
18         dp[p][pre][jo]=ans;
19     return ans;
20 }
21 int solve(int x)
22 {
23     int n=0;
24     while(x)
25     {
26         a[n++]=x%10;
27         x/=10;
28     }
29     return dfs(n-1,9,0,1);
30 }
31 int main()
32 {
33     int t,l,r;
34     for(int i=0;i<=32;i++)
35         for(int j=0;j<=9;j++)
36             for(int k=0;k<2;k++)
37                 dp[i][j][k]=-1;
38     scanf("%d",&t);
39     while(t--)
40     {
41         scanf("%d%d",&l,&r);
42         printf("%d\n",solve(r)-solve(l-1)); 
43     }
44     return 0;
45 }
View Code

 

转载于:https://www.cnblogs.com/LMCC1108/p/10805630.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/393871.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[10.5模拟] dis

题意&#xff1a;给你一个主串&#xff0c;两个分串&#xff0c;要求两个分串的距离最大&#xff0c;两个分串的距离定义为第一个分串的最右边的字符和第二个分串的最左边的字符之间的字符数 题解&#xff1a; 直接kmp匹配两个分串即可 注&#xff1a;kmp匹配时&#xff0c;当分…

什么是非集计模型_集计与非集计模型的关系

集计与非集计模型的关系Wardrop第一.第二平衡原理集计模型在传统的交通规划或交通需求预测中&#xff0c;通常首先将对象地区或群体划分为若干个小区或群体等特定的集合体&#xff0c;然后以这些小区或群体为基本单位&#xff0c;展开问题的讨论。因此&#xff0c;在建立模型或…

微软dns能做cname吗_为什么域的根不能是CNAME以及有关DNS的其他花絮

微软dns能做cname吗This post will use the above question to explore DNS, dig, A records, CNAME records, and ALIAS/ANAME records from a beginner’s perspective. So let’s get started.这篇文章将使用上述问题从初学者的角度探讨DNS &#xff0c; dig &#xff0c; A…

Java Timestamp Memo

timestamp的构造函数&#xff0c;把微妙作为纳秒存储&#xff0c;所以 Java.util.date.comepareTo(Timestamp) 结果肯定是1另外&#xff0c;​Timestamp.equal(object) 如果参数不是Timestamp&#xff0c;肯定返回false。Timestamps nanos value is NOT the number of nanoseco…

oracle虚拟机字符集,更改虚拟机上的oracle字符集

修改oracle上边的字符集,需要用到DBA数据库管理员的权限,再修改字符集时要注意到修改后的字符集只能范围变大(例如:当前的字符集是GBK,那你修改后可以是UTF-8就是说后者只能比前者大,不能小.因为字符集都是向下兼容的)步骤:第一步:使用DBA身份登录先以绕过日志的方式登录在以然…

mybaits自连接查询

看不太懂&#xff0c;先记录再查&#xff0c;有没有大大解释下 resultmap里的collection设置select字段&#xff0c;看着像递归&#xff0c;没见过这种用法&#xff0c;#{pid}从何而来&#xff1f; 转载于:https://www.cnblogs.com/haon/p/10808739.html

token要加编码decode吗_彻底弄明白Base64 编码

Base64 encoding/decoding常见于各种authentication和防盗链的实现当中。彻底搞懂它绝对提升团队troubleshooting的底气。我们从纯手工方式编码解码开始&#xff0c;然后看看学到的技能怎么样应用在实际的troubleshooting 中。准备工作&#xff1a;我们应知道一个byte有8个bits…

oracle的oradata,Oracle使用oradata恢复数据库

SQL> host del D:\oracle\ora92\database\PWDoracle.ORASQL> host orapwd fileD:\oracle\ora92\DATABASE\PWDoracle.ORA passwordsystem entries10SQL> alter database open;数据库已更改。SQL> conn system/system as sysdba已连接。SQL> shutdown immediate数…

Jenkins连接TFS出现错误:“jenkins com.microsoft.tfs.core.exceptions.TECoreException”的问题收集...

没成功解决过&#xff0c;下面提供一些收集的链接地址&#xff0c;因为这个问题真的很少。 https://social.msdn.microsoft.com/Forums/vstudio/en-US/1a75a0b2-4591-4edd-999a-9696149c8144/integration-with-jenkins?forumtfsintegration http://www.itgo.me/a/900879197026…

leetcode842. 将数组拆分成斐波那契序列(回溯)

给定一个数字字符串 S&#xff0c;比如 S “123456579”&#xff0c;我们可以将它分成斐波那契式的序列 [123, 456, 579]。 形式上&#xff0c;斐波那契式序列是一个非负整数列表 F&#xff0c;且满足&#xff1a; 0 < F[i] < 2^31 - 1&#xff0c;&#xff08;也就是…

react fiber_让我们爱上React Fiber

react fiberby Ryan Yurkanin瑞安尤卡宁(Ryan Yurkanin) 让我们爱上React Fiber (Let’s fall in love with React Fiber) TLDR, React Fiber is an internal engine change that allows React to break the limits of the call stack. It’s creation enables React to pause…

Ajax爬取豆瓣电影目录(Python)

下面的分析相当于一个框架&#xff0c;搞懂之后&#xff0c;对于类似的文字爬取&#xff0c;我们也可以实现。就算不能使用Ajax方法&#xff0c;我们也能够使用相同思想去爬取我们想要的数据。 豆瓣电影排行榜分析 网址&#xff1a;https://movie.douban.com/explore#!typemovi…

到底死不死我就请了七天假_“你到底死不死?我只请了7天假”

这两天看到一条令人心酸的新闻&#xff0c;在国内某地铁站内&#xff0c;一位57岁的大妈突发心脏病&#xff0c;被紧急救醒后&#xff0c;第一句话竟是请求工作人员不要打电话通知她远在德国的儿子。看完这条新闻&#xff0c;掌柜特别心酸&#xff0c;孤身一人在国内&#xff0…

正面管教PHP沙龙,正面管教沙龙体会

接触到正面管教这个理念是我们南宁行动派伙伴圈 的圈主西西给大家带来的分享&#xff0c;谢谢西西[爱你]图片发自简书App同时也很感谢亲切温柔&#xff0c;知性优雅的Liliane老师&#xff0c;让我明白表扬和鼓励的区别&#xff0c;非暴力教育……教书育人这个道路上我需要学习的…

FB面经Prepare: Dot Product

Conduct Dot Product of two large Vectors 1. two pointers 2. hashmap 3. 如果没有额外空间&#xff0c;如果一个很大&#xff0c;一个很小&#xff0c;适合scan小的&#xff0c;并且在大的里面做binary search 1 package fb;2 3 public class DotProduct {4 5 publi…

leetcode1291. 顺次数(回溯)

我们定义「顺次数」为&#xff1a;每一位上的数字都比前一位上的数字大 1 的整数。 请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表&#xff08;从小到大排序&#xff09;。 示例 1&#xff1a; 输出&#xff1a;low 100, high 300 输出&#xff1a;[123,234] …

20175223 MySQL

目录 完成结果要求 1 &#xff1a;导入world.sql要求 2 &#xff1a;CityWanna.javaCityWanna.java要求 3 &#xff1a;CountryWanna.javaCountryWanna.java要求 4 &#xff1a;LifeWanna.javaLifeWanna.java过程中问题及解决1. XAMPP无法启用 MySQL 程序。目录 完成结果 要求 …

2020运动相机推荐_2020年超有价值入门级微单相机推荐,超高性价比几款入门级微单相机(选购指南)...

学习摄影专业已经3年多啦&#xff0c;自己喜欢拍摄照片&#xff0c;自己还帮助过一些想学习摄影的朋友快速入门&#xff0c;最近发现周围学习摄影的朋友也越来越多了&#xff0c;有一些朋友咨询关于入门微单相机的问题&#xff0c;想让推荐几款不错的入门的微单相机。这篇文章带…

javascript入门_JavaScript代理快速入门

javascript入门What is a JavaScript proxy? you might ask. It is one of the features that shipped with ES6. Sadly, it seems not to be widely used.什么是JavaScript代理&#xff1f; 你可能会问。 这是ES6附带的功能之一。 可悲的是&#xff0c;它似乎并未得到广泛使用…

linux缺少文件操作数,linux 文件的atime,ctime,mtime查看与修改

查看ls -a默认显示的是修改时间ls -c / --timestatus / --timectime显示的是状态修改时间(即权限修改时间)ls -u / --timeuse / --timeaccess / --timeatime表示的是文件访问时间修改touch: 缺少了文件操作数请尝试执行“touch --help”来获取更多信息。[weilocalhost ~]$ touc…