$POJ$3252 $Round\ Numbers$ 数位$dp$
2024-09-06 17:46:22
正解:数位$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$
最新文章
- Redis五种数据类型命令介绍(4)
- 【转】Oracle 执行计划(Explain Plan) 说明
- 关于DMA和它的仇家
- Activity学习(一)——状态转变
- tomcat version
- setWillNotDraw和setFillViewport
- [Uva247][Tarjan求强连通分量][Calling Circles]
- 关于制作C语言头文件的思考
- 在AspNetCore 中 使用Redis实现分布式缓存
- MyBatis3系列__02接口式编程
- 版本控制工具 - Git
- Mac OS X 操作系统下IntelliJ IDEA激活码(Activation code)破解
- 浪院长 | spark streaming的使用心得
- 聊聊Java happens-before原则
- rem设置
- Spark中的partition和block的关系
- NIO基本操作
- android 监听Home键
- Web挖掘
- HDFS shell命令行常见操作
热门文章
- React Native中pointerEvent属性
- 错误处理——According to TLD or attribute directive in tag file, attribute test does not accept any expres
- 洛谷P2504 [HAOI2006]聪明的猴子
- 从开源小白到 Apache Member,我的成长之路
- Layout布局(补充)
- 在 Linux 安装 IIS?
- 提高github下载速度的方法【100%有效】可达到2MB/s
- 一个框架看懂优化算法之异同 SGD/AdaGrad/Adam
- Attention is all your need 谷歌的超强特征提取网络——Transformer
- clone() 方法