这篇博客介绍了如何利用数位动态规划（DP）方法解决在给定区间[l, r]中寻找二进制表示下存在连续三个相同数字的好数问题。通过设置状态转移方程，博主详细解析了如何计算此类好数的数量，并给出了样例输入和输出，以及思路和代码实现。"
86688055,8360212,Vue项目升级vue-cli3踩坑指南,"['前端开发', 'Vue', 'vue-cli', 'JavaScript', 'webpack']
D e s c r i p t i o n Description Description
把一个数x转化为二进制数后，若有连续的三个相同数字，那么x则为好数，现在问区间 [ l , r ] [l,r] [l,r]中有多少个好数
I n p u t Input Input
一行，两个整数Low、UP，其中0 <= Low <= UP <= 2147483647。
O u t p u t Output Output
一个整数。
S a m p l e Sample Sample I n p u t Input Input
0 16
S a m p l e Sample Sample O u t p u t Output Output
5
H i n t Hint Hint
对于50%测试，0 <= Low <= UP <= 100000。
最低0.47元/天 解锁文章
扫一扫
432
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
