ejemplo
Ideas
No hay código para este tema.
Esta pregunta parece ser muy simple. Piense en las personas con restricciones como puntos y otros segmentos consecutivos como un punto (de hecho, personas ilimitadas). Al mismo tiempo, 1 11 también se considera un punto. (La práctica estándar es tratar a todas las personas libres como un solo punto, lo que creo que es complicado).
Entonces cada mmEnumere todas las m rondas, juzgue el límite solo, y luego la complejidad del tiempo es:O (mk) O (mk)O ( m k ) , pero mi práctica tiene una constante extra 2, QAQ, no me atreví a escribir código.
¿Y por qué esta pregunta es DP? ? ?
¿No debería llamarse pensar? ? ?