Friki Work

Para clarificar, se distingue entre un DP interno con arreglo f y un DP externo con arreglo F. Problema BZOJ3864：Encuentro entre Héroes Este problema se trasladó a la plataforma LuoGu. Sirve como ejemplo clásico para esta técnica. Enunciado Dada una cadena S con un alfabeto compuesto por los caracteres ACGT. Se define LCS(S, T) como la longitu ...

Descripción: Hay \(N\) bolsas de galletas, cada una con \(A_i\) galletas. Se deben seleccionar algunas bolsas para comer todas las galletas, de modo que el total sea congruente con \(P\) módulo 2. Encuentra el número de formas de selección posibles. Solución Se utiliza combinatoria para resolverlo. Para \(P=1\), las bolsas con número par de gal ...

Problema D: Mediana de Medianas Para resolver este problema, se aplica búsqueda binaria sobre la posible mediana. Se verifica si el candidato actual es la mediana contando cuántas medianas de subconjuntos son menores. Transformamos cada elemento de la secuencia original en 1 si es mayor que el valor candidato, o -1 en caso contrario. Usamos un ...

Problema 1: Minería de oro Este problema requiere encontrar pares de números dentro de un rango dado donde ambos números tienen factores primos solo de 2, 3, 5 y 7. La solución implica precalcular estados válidos usando DP en dígitos y luego combinar resultados bidimensionales. Se observa que los exponentes de estos factores primos son limitado ...