Resolução Avançada do Problema de Cobertura de Parede com DP por Ajuste de Estado e Soma Prefixada (Luogu P1990)
Análise do Prolbema
Objetivo: contar o número de manieras de cobrir uma parede de dimensões 2×N usando dois tipos de tijolos:
Tijolo 1: retangular 2×1, que pode ser girado;
Tijolo 2: em forma de L, cobrindo três células, com quatro orientações possíveis.
O resultado deve ser calculado módulo 10^4. Os limites são 1 ≤ N ≤ 10^6, exigindo uma ...
Publicado em 9-10 10:29