A, B
los cojines
C - fideos instantáneos
No haré C, la ruina ......
Considere el punto correcto, incluso si algunos de encuentro de la izquierda de la misma, se puede reducir su tamaño juntos. Luego a continuación, elimine el conjunto vacío.
En este punto, no es la respuesta a todos los puntos \ (\ \ GCD) .
La prueba: prueba por la contradicción. En primer lugar deshacerse de un \ (\ mcd \) . Conjunto \ (g \) a multiplicarse a un número en la respuesta. Si \ (suma \) en lugar de \ (g) \ múltiplos, las obras completas ilegal. De lo contrario, no por (G \) \ un múltiplo de un punto, si una pluralidad de seleccionado de entre el mínimo conjunto correspondiente. En este punto, siempre y cuando elegimos el complemento correspondiente a su colección de tarjetas se puede perder.
Código: https://codeforces.com/contest/1322/submission/73860894
D - Reality Show
Decirle anyy every, ruina ......
Es evidente que la respuesta puede ser visto como una especie de cálculo en bits binarios. Obviamente, la elección hacia adelante desde una secuencia monótona de la rabia no se cayó.
Obviamente ser proporcionado \ (dp_ {i, j, k} \) representa Después de considerar \ (I \) a, actualmente considerado como el bit más significativo es \ (2 ^ J \) , que tiene una \ (K \) un acarreo, la respuesta más grande, se movió con facilidad. Debido a la contribución de dos dimensiones después de un punto que es \ (1+ \ frac 1 2 + \ frac 1 4+ \ cdots \) , aparentemente este estado se \ (O (n ^ 2) \) es.
Obviamente que ha hecho. Al parecer, el código de baba.
E - Cordillera Mediana
01 Tenga en cuenta la secuencia de cómo hacerlo. Es fácil de encontrar solo 01 escalonados para cada segmento de clasificación discutido en la línea.
Así que tenemos pequeñas a grandes enumeración \ (los ejes X \) , el \ (\ leq x \) se establece en 0, la \ (> x \) se pone a 1, para calcular la mirada secuencia final. Cuando una posición en \ (x-1 \) y \ (x \) estado final no es lo mismo, su respuesta final es \ (x \) .
Sensibilidad a la entiende, el número de operaciones es que cada \ (x \) el número máximo de operaciones correspondiente a 01 secuencias.
Entonces es para mantener la secuencia de 01. Se puede tomar setsalvaguardia sección escalonada 01, tomar la longitud de la pila de mantenimiento del segmento más largo, luego se cuela Categoría discusión.
Código: https://codeforces.com/contest/1322/submission/73874132
F
Los cojines.