E. Vaca y Trata

El significado de los problemas

Línea de múltiples colores, elegir el color tanto como sea posible, para asegurar que existe un límite, un límite máximo a la izquierda ya la derecha es sólo un determinado color. El color debe ser una garantía de un color vaca deseada.

solución del problema

Después del título tiene por objeto simplificar el punto de enumeración de demarcación, porque el color y sin molestar a los demás, por lo que el color puede enumerar.
(Estadísticas de tiempo para conseguir el punto de corte sobre el número de cada lata de color $O (1)$ recursiva los requisitos)
pueden ser separados y cómo se pueden seleccionar tanto dos vacas.
obtener $L, R$ ;
con el fin de garantizar no sólo repite la misma elección, la respuesta es $min (L, R) * (max (L, R) -1)$
Sin embargo, si existe un solo lado, entonces la contribución único color $1$ , se añade el número de programa.

Otro problema es el punto de demarcación enumeración, puede tener el mismo programa, necesitamos que la gente especialización programa. El número total de programas se pueden dividir en: no elija la derecha, elija la primera $yo$ -ésimo como el derecho,
la primera que es $L = n, R = 0$
Esta última, con el fin de asegurar la mayor respuesta, $L = i-1$ , esto asegurará que las mayores respuestas de demanda, y debido a la especialización $R$ , por lo que no se repetirán el programa.

Toda la operación se calcula $L = 0 ... n-1, R = L + 2$ el número de programas, es decir, sin incluir $yo$ número de programas.
El número total de programas puede restarse.

Esta pregunta me ha preocupado desde hace mucho tiempo, finalmente brilla a alguien más para escribir código, no publicado, malas matemáticas y física. Recientemente, el foco debe cambiar de algoritmo de aprendizaje diferencia limitado a Mobius.