4981:
简单找奇数偶数项的性质就行
4982:
看数据范围,1e18,吓一跳,那肯定不可以遍历。
只能一点一点找性质。
求区间[a,b]->[1,b]-[1.a-1]
打表找下性质
对于数abcdefghijk
其中a是1
1.对于a,我们不用怎么讨论,因为位于第一位。
2.那么我们知道对于c~k每一位都可以分别生成8+7+6+5+4+3+2+1+0个满足条件
3.那我们只需要讨论第二位即可
我们不断左移到俩位,记录出现的1的总数和更新sum
当剩下俩位时
(1)剩2,第二位最大只能为0,那么得满足1的总数等于平移的次数时,sum
(3)剩3,统计从第二位往后有多少个连续1,分别生成
10111111
11011111
11101111
11110111
......
而且如果1的总数-1等于平移的次数,说了c~k只有一个零,也满足条件,sum
4983:
从后枚举第i个数后面的最大值
然后用最大值减去该数即可
最后来个判断是否大于0