Porque [0...n] tiene muchas propiedades sensoriales.
Pensé temporalmente en un método más violento:
Consideremos cuántos números hermosos hay en binario de n bits.
N=1 0
N=2 "10" 1.
N=3 "110", "101" 2.
...
N=k k-1
De hecho, es C(n, 1)-1, ¿verdad? Elija una de las N posiciones, pero no puede elegir la posición más alta.
Así que encontré el mejor
Luego podemos enumerar violentamente todos los números hermosos de antemano y luego juzgar uno por uno si están dentro del rango.
En este caso, se requiere la cantidad de grupos de datos
[¿Cómo enumerar violentamente números hermosos? ]
El hermoso número es 2 n-2 k-1 (0 =
En este caso, esta es una solución de fuerza bruta.
Debería haber un método DP digital más simple, necesito pensar en ello