【普及模拟】好数

对于一个正整数X，如果把X化成二进制数后，如果X的二进制数至少有三个连续的1或者至少有3个连续的0（不能有前导0），那么X就是“好数”。例如8就是“好数”，因为8对应的二进制数是1000，有三个连续的0。整数15也是“好数”，因为15对应的二进制数是1111，也有三个连续的1。整数27就不是“好数”，因为27对应的二进制数是11011，既没有连续的三个1也没有连续三个0。
现在给出两个整数Low、UP，求Low和UP范围内有多少个“好数”。

Input

一行，两个整数Low、UP，其中0 <= Low <= UP <= 2147483647。

Output

一个整数。

Sample Input

0 16

Sample Output

5

---

是数位DP。之前有接触到，但是比赛的时候就是想不起来有这种玩意。。。
（最终还是k了一下别人的代码。。。lyftql）（没办法现在的我觉得那是最优打法）
我们可以知道，没有三个同样的数连在一起的数为“坏数”，那么“好数”=总数-“坏数”。
设f[i][x=0/1][y=0/1]为：第i位为x，第i-1位为y的坏数总数。
使三个数不同，得：

f[i][0][0]=f[i-1][0][1];
f[i][0][1]=f[i-1][1][0]+f[i-1][1][1];
f[i][1][0]=f[i-1][0][1]+f[i-1][0][0];
f[i][1][