$POJ$3252 $Round\ Numbers$ 数位$dp$
正解:数位$dp$
解题报告:
沉迷写博客,,,不想做题,,,$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$
随机推荐
- @atcoder - AGC038E@ Gachapon
目录 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted code - 2@ @details@ @de ...
- 解决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 ...
- Samba服务器 安装
yum -y install samba cp /etc/samba/smb.conf /etc/samba/smb.conf.bak cat >> /etc/samba/smb.conf ...
- ArrayList存储基本类型时的封装类
- Android本地数据存储: ASimpleCache
一:前言 在上一篇博客Android本地数据存储: Reservoir 博客中,我提到,除了Reservoir库,还可以采用ASimpleCache开源库,来实现本地数据存储.昨天并没有仔细的对比Re ...
- Object类型的创建和访问
创建Object实例的方式有两种: 1.使用new操作符后跟object构造函数 var person=new Object(); person.name='Nicholas'; person.age ...
- [转]Netty实现原理浅析
Netty是JBoss出品的高效的Java NIO开发框架,关于其使用,可参考我的另一篇文章netty使用初步.本文将主要分析Netty实现方面的东西,由于精力有限,本人并没有对其源码做了极细致的研 ...
- Python--day34--前面网络编程的复习
- js执行代码顺序
之前一直停留在主线程先执行,异步后执行的浅理解中,后来随着不断的学习,才渐渐意识到这里面还是有点复杂的,不过我不打算写很多.一幅图来说明这个复杂的关系 processTick可理解为node中的延时器 ...
- H3C根桥的选举