正解:数位$dp$

解题报告:

传送门$w$

沉迷写博客,,,不想做题,,,$QAQ$口胡一时爽一直口胡一直爽$QAQ$

先港下题目大意嗷$QwQ$大概就说,给定区间$[l,r]$,求区间内满足二进制中0的个数小于等于1的个数的数个数

数位$dp$板子,,,?

首先区间转成$[1,r]-[1,l-1]$然后十进制转二进制这个就不港了,,,

然后就考虑$dfs$中要记录哪些东西$QwQ$?

首先依然是一个$pos$一个$lim$,因为01的个数对结果会有影响,所以显然考虑还要记一个$num$表示实际位数.另外,因为是要比较01个数多少,所以显然还要有一维记录01数量的(记一维就够了$QwQ$,当然为了方便记两维显然对$dfs$不会有任何影响,,,不写进真正的$f$中就好$QwQ$

然后$return$的条件也不难想到昂,一个$pos==0$和一个$f!=0$不说,显然还有个就,当1的数量大于0的数量加未填的数量时也可以$return$了

然后就做完辣,,,?

$over$

代码是不会有代码的,更新随缘,欢迎催更$QwQ$

随机推荐

  1. @atcoder - AGC038E@ Gachapon

    目录 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted code - 2@ @details@ @de ...

  2. 解决pip is configured with locations that require TLS/SSL问题

    python3.7安装, 解决pip is configured with locations that require TLS/SSL问题1.安装相关依赖 yum install gcc libff ...

  3. Samba服务器 安装

    yum -y install samba cp /etc/samba/smb.conf /etc/samba/smb.conf.bak cat >> /etc/samba/smb.conf ...

  4. ArrayList存储基本类型时的封装类

  5. Android本地数据存储: ASimpleCache

    一:前言 在上一篇博客Android本地数据存储: Reservoir 博客中,我提到,除了Reservoir库,还可以采用ASimpleCache开源库,来实现本地数据存储.昨天并没有仔细的对比Re ...

  6. Object类型的创建和访问

    创建Object实例的方式有两种: 1.使用new操作符后跟object构造函数 var person=new Object(); person.name='Nicholas'; person.age ...

  7. [转]Netty实现原理浅析

    Netty是JBoss出品的高效的Java NIO开发框架,关于其使用,可参考我的另一篇文章netty使用初步.本文将主要分析Netty实现方面的东西,由于精力有限,本人并没有对其源码做了极细致的研 ...

  8. Python--day34--前面网络编程的复习

  9. js执行代码顺序

    之前一直停留在主线程先执行,异步后执行的浅理解中,后来随着不断的学习,才渐渐意识到这里面还是有点复杂的,不过我不打算写很多.一幅图来说明这个复杂的关系 processTick可理解为node中的延时器 ...

  10. H3C根桥的选举